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الحمد لله رب العالمين والصلاة والسلام على أشرف المرسلين سيدنا 

محمد وعلى آله 'وأصعابه أجمعين وتعد.. 

فقد تم بعون الله إنجاز الطبعة الأولى من هذا الكتاب الذي يقدم 
مجموعة من الأساليب والأدوات الكمية المستخدمة في إطار بحوث العمليات 
بأسلوب واضح ومبسط مدعم بالعديد من الأمثلة المحلولة مع شرح تفصيلي 
لكافة خطواتها ليتسنى لقارئه فهمهما بسرعة وبدون بذل جهد كبير, فعلم 
بحوث العمليات من العلوم التطبيقية الحديثة التي شاع استخدامها في المجالات 
المتمددة وخاصة قي إدارة الأعمال. لهذا فقد جاء كتابنا هذا مشتملا على سبع 
وحدات مبتدئين بمفهوم بحوث العمليات وتطورها التاريخي ومراحل التحليل 
الكمي. ثم في الوحدة الثانية ثم تمريف البرمجة الخطية وخطوات صياغتها 
وطرق حلها وخاصة طريقة الرسم البياني والطريقة المبسطة في الوصول إلى 
الحل الأمتل. أما في الوحدة الثالثة فقد كان التركيز على توضيح حالات خاصة 
قد تظهر في البرمجة الخطية وكيف يمكن ملاحظتها من خلال الرسم اليياني أو 
جداول السمبلكس. ثم في الوحدة الرابعة تم التعرض إلى النظرية الثنائية 
النموذج المقابل وأهميته في حل مسائل السميلكس: أما في الوحدة الخامسة فقد 
كان التركيز على واحدة من أبرز المشكلات المؤثرة في التكاليف وهي مشاكل نقل 
السلع أو المواد من مصادرها إلى مراكز عرضها أو بيعها أوتخزينها. ثم في 
الوحدة السادسة تم معالجة مشكلة التعيين أو التخصيص الأمثل لعناصر الإنتاج. 
وقي الوحدة السابعة والأخيرة فقد تم عرض شبكات الأعمال كوحدة من أهم 
وسائل المراقبة على تنفيذ سير العمل ضمن الزمن المخصص أو المحدد له. 

وقي الختام نسأل الله أن نكون قد وفقنا في عرض هذا الكتاب تحقيقاً 
للأهداف المرجوة منه والله من وراء القصد. 

المؤلف 
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مفهوم بحوث العمليات وتطورها التاريخي: 


تعتبر الأساليب الكمية أو ما يعرف ببحوث العمليات من العلوم التطبيقية 
الحديثة في مجالات متعددة ومنها الإدارةء فهي تعتمد على مجموعة من الطرق 
والأساليب العلمية التي تساعد متخذ القرار على اختيار القرار الأمثل لحل 
المشكلة من بين الحلول المتعددة لها. ضفي الواقع العملي يكون أمام متخذ القرار 
اختيارات متعددة من البدائل الممكنة لاتخأذ القرار بخصوص مشكلة معينة 
وهذا يجعل من الصعب عليه اختيار البديل الأمثل دون الاستعانة بأدوات 
وأشاليت كمية تساعده على اتخاذ القرار الأمثل ومن هذه الأدوات أسلوب 
البرمجة الخطية وطريقة السمبلكس ونماذج النقل والتخصص وشبكات الأعمال 
وغيرها. فعلم بحوث العمليات هو عبارة على مجموعة الأدوات والأساليب الكمية 
المختلفة التي تستخدم للمساعدة في اتخاذ الكرادات الإدارية المثلى لمعالجة 
المشكلات النابعة من محدودية الموارد لترشيدها وتحقيق تحقيق الاستخدام الأمثل لها 
بما يضمن تحقيو تحقيق أعلى فائدة مادية ممكنة منها. . وقد وضعت جمعية بحوث 
العمليات اا عدة مفاهيم لبحوث العمليات منها "عملية استخدام 
الأساليب العلمية في حل المشكلات المعقدة التي تنطوي على توظيف أعداد كبيرة 
من القوى العاملة والمعدات والمواد الأولية في المصانع والمؤسسات الحكومية وفي 
القوات المسلحة". 


يمكن القول بأن البداية الحقيقية لظهور علم بحوث العمليات كان خلال 
الحرب العالمية الثانية بسبب المجهود الحربي لاجيش البريطاني الذي تطلب 
تعبئة كافة الموارد النادرة بشكل أمثل خلال الحرب ومحاولة تخصيص هذه 
الموارد بما يخدم كافة العمليات العسكرية دون هدر أو ضياع؛ حيث استدعت 
السلطات البريطانية عدداً من الخبراء والعلماء لدراسة معطيات العمليات 
العسكرية بهدف تحقيق الاستخدام الأمثل للمعدات والوسائل القتالية المحدودة 






























































مفهوم مجوث العمليات ومإحل التحليل الحسكمي > 


من أجل تحقيق أفضل النتائج العسكرية بأقل خسارة مادية وبشرية ممكنة, 
وكنتيجة للبحوث التي قدمها هؤلاء الخبراء كسب الحلفاء العديد من المعارك 
فكانت بذلك الانطلاقة الأولى نحو توجيه مثل هذه البحوث للمجالات غير 
العسكرية كالاقتصادية والمالية والإدارية وغيرها لمساعدة المدراء في عملية اتخاذ 
القراراتء فمن أبرز المجالات التطبيقية ليحوث العطليات في الإدارة هي مشكلات 
المخزون ومشكلات تخصيص الموارد ومشكلات الإحلال أو الاستبدال ومشكلات 
المناضسة.ومن الأمور الأساسية التي ساعدت على انتشار تطبيق أساليب بحوث 
العمليات في المجالات المختلفة هو العمل المستمر للعلماء والباحثين لتطوير أدوات 
التحليل الكمي واستحداث أساليب ووسائل جديدة. كما كان لظهور الحاسبات 
الإلكترونية دور بارز في تطور وانتشار الأساليب الكمية من. خلال قدرته على حل 
النماذج الرياضية المعقدة للمشاكل الإدارية الكبيرة. 


مراحل التحليل الكمي: 


تقوم المنهجية العلمية لبحوث العمليات في عملية اتخاذ القرارات على 
الخطوات التالية: 
1-تعريف وتحديد المشكلة موضوع القرار: 

أي أن يتم تعريف المشكلة الذي سيتخن القرار فيها لأن ذلك يقود إلى 
الهدف الذي تسعى الإدارة لتحقيقه. فلو كانت المشكلة إنتاجية تتعلق بخط 
إنتاجي معين فإن الهدف هو تحديد أفضل كمية إنتاجية ستنجم عن تشغيل هذا 
الخط بحيث تحقق الشركة أهدافها في الحصول على أعلى ربح ممكن أو أقل 
تكلفة ممكنة. فتحديد وتشخيص المشكلة من المهام الأولى في عملية اتخاذ القرار 


الإداري. 


تت يحوث العمليات جب ب يي ل يك 


2- بناء النموذج الرياضي للمشكلة: 


بعد الانتهاء من تحديد المشكلة موضوع القرار وبيان العلاقات المتداخلة 
فيهاريتم وضع المشكلة بصيغة نماذج رياضية تمثل مكونات المشكلة المراد 
حلهاءوتشتمل على متباينة الهدف المطلوب تحقيقه ومتباينات القيود الملازمة 
للمشكلة التي تحكم الإدارة في اتخاذ القرار. 
3- حل النموذج: 

بعد صياغة النموذج الرياضي يتم حله لاستخراج النتائج الأولية وتحديد 
كونه أمثلا أم لاء فإذا لم يكن كذلك فالأمر يتطلب تطويره حتى الوصول إلى 
الحل الأمثل لأنه المحقق للأهداف المقترحة. 
لتطبيق الحل: 

بعد الوصول إلى الحل الأمثل نظريا يتم تطبيق الحل الأمثل عملياً من 
خلال مجموعة الإجراءات والتعليمات الذي يقدمها متخذ القرار للعاملين للتقيد 
بها مراعيا توفر المهارات والمستلزمات الضرورية التي يتطلبها التنفيذ. ثم 
متابعة التنفين للتأكد من أن القرار المتخذ كان فعلا هو العلاج للمشكلة. 






































الوحدة الثانية 





البرمجة النطية: 


Linear Programming 
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, البرمجة الخطية هي أحد الأساليب الرياضية المهمة لبحؤث العمليات 
وتعرفٌ بأنها أسلوب رياضي يساهم في عملية اتخاذ القرارات الإدارية التي 
تهدف إلى إيجاد الحل الأمثل لكيفية توزيع الموارد ( البشرية والمادية) المتاحة بين 
أفضل الاستخدامات ضمن مجموعة من القيود التي تحد من درجة تحقيق هذا 
الهدف. وتشير كلمة خطية إلى أن العلاقات بين المتغيرات المكونة للمشكلة هي 
علاقة خطية, أما كلمة برمجة فتشير إلى التكنيك الرياضي المستخدم في إيجاد ا 
الحل أي وضع المشكلة بصيفة رياضية أو نموذج رياضي وحلها. ١‏ 











خطوات صياغة نموذج البرمجة الخطية: 
لحل أية مشكلة باستخدام البرمجة الخطية يتعين القيام بعدة خطوات 
تمثل مكونات نموذج البرمجة الخطية وهذه الخطوات هي: 
ظ 1- تحديد الهدف المنشود من وراء حل المشكلة: 

















وهناك نوعان من الأهداف للمشكلة المراد حلها بهذا الأسلوب هما تعظيم 
الأرباح إلى أقصى حد أو تخفيض التكاليف إلى أدنى مستوى.ويصاغ الهدف من 
وراء حل المشكلة ضمن النموذج الرياضي للمشكلة على شكل دالة خطية تسمى 
دالة الهدف .Objective Function‏ 








2-تحديد القيود ا Corn‏ ` 1 
وهي مجموعة المحددات التي تخد من درجة تحقيق الأهداف. وعملية 
تحقيق الهدف تشترط الاستجابة لهذه المتطلبات بشكل جماعي وهنالك ثلاثة ا 
أنواع من القيود. 
أ-قيد يتضمن أصفر أو يساوي (5): وهذا القيد يتضمن حداً أعلى لكميات 
الموارد المتاح استخدامها لا يجوز تجاوزه. 




















جحتعححت 7 سے 











ا 
ا 
1 
١‏ 








ب- قيد يتضمن أكبر أو يساوي (<). وهذا القيد يتضمن الحد الأدنى الواجب 


ج- قيد يتضمن المساواة (=)ء وهذا القيد يستوجب تحديد كميات الموارد 
المتاحة للاستخدام بدقة وبالضبط. ش 

:Non - negativity Constraints 3-شرط عدم السالبية‎ 

ويعني هذا الشرط أن جميع قيم المتغيرات في المشكلة قيد الدرس حقيقية 
وغير سالبة أي يجب أن تكون القيم موجبة أو صفرية (انظر صفحة 34). 

ولتوضيح عملية صياغة نموذج البرمجة الخطية نفترض المثال التالي: 

مصنع يقوم بإنتاج نوعين من الأجهزة الكهربائية هما × ,2× وكل نوع يمر 
في إنتاجه على ثلاثة أقسام (4 ,8 ,©)حيث أقصى طاقة تشغيلية للأقسام 
الثلاثة هي 70ء 105: 126 ساعة إسبوعيا على التوالي. فإذا علمت أن الجهاز 
الاول × يحتاج إلى 7 ساعات في القسم الأول و 9 امات في القسم الثاني و4 
ساعات في القسم الثالث. والجهاز الثاني د× يحتاج إلى 5 ساعات في القسم 
الأول و 12 ساعة في القسم الثاني و 3 ساعات في القسم الثالث.فإذا كان ربح 
الجهاز الواحد من :35 هو (25) دينار وربح الجهاز الواحد من وكا هو (18) 
دینار. 


المطلوب: 
اكتب صيفة نموذج البرمجة الخطية الذي يمثل المزيج السلعي من × ,يا 
الذي يحقق للمصنع أعلى ربح ممكن ضمن القيود المفروضة. 
الحل: 
يفضل في البداية وضع معطيات السؤال على هيئة جدول لتسهيل عملية 
السير في خطوات صياغة النموذج الرياضي المطلوب كما يلي: 


اليج ةامخطية > 


سس اتا هو« )ب نس 











خطوات صياغة النموذج الرياضي لهذا المثال: 
1- تحديد دالة الهدف. 


Max. Z = 253 + 18X2 
تحديد القيود.‎ -2 
أ- القيد الأول (قيد القسم الأول)‎ 
إن أقصى طاقة تشغيلية للقسم الأول هو 70 ساعة ابيا وحيث أن‎ 
)5( الجهاز × يحتاج إلى (7) ساعات في القسم 4 والجهاز د× يحتاج إلى‎ 
ساعات في نفس القسم» بالتالي تكون صياغة القيد الأول كما يلي:‎ 
TX, + 5X2 < 70 
ب- القيد الثاني (قيد القسم الثاني)‎ 
9X, + 12X2 > 5 
' ج- القيد الثالث (قيد القسم الثالث)‎ 
476+ 3X2 > 6 : 
شرط عدم السالبية.‎ -3 
Xı, X2 >0 
و 2× جميعها موجبة.‎ X١ وقد تحقق هذا الشرط في كافة القيود؛ لأن قيم‎ 
ومما تقدم فإن نموذج البرمجة الخطية للمشكلة أعلاه هو:‎ 
































صمسحسبرب ب سك الرحة الحخطية 


Max. 2 2 2520+ 18X2 
Subject to, 

TX + 5X2 > 70 

9X, + 12X2 > 5 
4X, + 3X“ 6 

Kis x2 >0 


طرق حل مشاكل البر مجة الخطية: 
يمكن حل مشاكل البرمجة الخطية بالطرق التالية: 


1- طريقة الرسم البياني Graphic Solution‏ 
2- طريقة الحل انلجبري Algebraic Solution‏ 
3- الطريقة المبسطة Simplex method‏ 


تستخدم هذه اه الطريقة عندما تحوي المشكلة على متفيرين فقط ويموجبها 
يتم رصد أحد المتغيرين على المحور الأفقي والآخر على المحور العامودي ثم 
تمثيل قيود المشكلة على الرسم البياني لتحديد منطقة الحل الممكن (۸) كخطوة 
نحو الوصول إلى الحل الأمثل. وعملية تمثيل قيود المشكلة تتم على خطوات هي: 
أ- تحويل متباينات القيود إلى معادلات, وعملية التحويل هذه تجعل القيد في 
صيفة معادلة خطية يمكن تمثيلها بخط مستقيم. 
ب- تحديد نقاط تقاطع كل قيد مع المحورين والتوصيل بين هاتين النقطتين 


> 


وتسمى المنطقة التي تشترك فيها جميع القيود المتعلقة بالمشكلة بمنطقة 

الحلول الممكنة (۸) مع ملاحظة أنه: 

1- إذا كانت علاقات القيود من نوع أصغر أو يساوي (5). وهي في الغالب 

“مترافقة مع مسائل البرمجة الخطية التي يكون هدفها التعظيمء فإن منطقة 

الحل الممكنة يجب أن تكون محدودة من اليمين وباتجاه نقطة الأصل وبالتالي 
فهي تأخذ شكل المضلعء والحل الأمثل يقع على أحد نقاط زوايا هذا المضلع 

الأبعد عن نقطة الأصل. 

2- إذا كانت علاقات القيود من نوع أكبر أو يساوي (<) وهي في الغالب 
مترافقة مع مسائل البرمجة الخطية التي يكون هدفها التصفير. فإن منطقة 
الحل الممكن تكون خارج المضلع بدلا من أن تقع داخله أي أن منطقة الحل الأمثل 
تكون غير محدودة من اليمين ونقطة الحل الأمثل هي الأقرب إلى نقطة الأصل ر 

3- - إذأ كانت علاقات القيود في المشكلة خليط من (< >)معاً ء فإنها تكون 
مترافقة مع مسائل البرمجة الخطية بنوعيها التعظيم والتصغيرء ولهذه الحالة 

4- إذا كانت علاقات القيود في المشكلة خليط من (< ؛ ك =) معاء.فإن 
الاحتمالات المرجحة هي: 

أ- وجود قيود تشتمل على متغير واحد بعلاقات مختلطة من (< . >) وقيد آخر 
يشتمل على متفيرين بعلاقة مساواةء وفي مثل هذه الحالة ليس للمشكلة 
منطقة حل ممكنة وإنما نقاط حل ممكنة. 

ب“ وجود قيود تشتمل على أكثر من متغير واحد بعلاقات مختلطة من (< . >) 
وقيد آخر يشتمل على متفيرين بعلاقة مساواةء وقي مشل هذه الحالة فإن 





















































ااا م الرحة الحاطبة 


مثال (1): 


أوجد الحبل الأمثل لنموذج البرفجة الخطية التالية باستخدام طريقة 


الرسم البياني: 
Max. Z= 6X, + 4X2‏ 
Subject to,‏ 
2X, + 4X2 0‏ 
5X + 3X2 < 30‏ 


Xı, X220 
الحل:‎ 
تطبق الخطوات التالية للوصول إلى الحل الأمثل:‎ 
تحويل متباينات القيود إلى معادلات كما يلي:‎ -1 
2X + 4X2 = 0 
SX + 3X2 = 30 
تحديد نقاط تقاطع متغيرات القيود مع المحاور كما يلي:‎ -2 
2X + 4X2 220 assis (1) 


IfXı=0 »X)=5 

3X =10‏ دير 
SK + 3X2 = 30 sess 2)‏ 
fXı=0 ™X2=10‏ 

X=0 >Xı=6 


3“ رسم القيود على الشكل البياني بعد أن تم تحديد نقاط التقاطع وتحديد 


منطقة الحل الممكن كما يلي: 








ومنطقة الحل الممكن هو المضلع 8807 
4- تحديد الحل الأمثل والذي يقع على أحد نقاط زوايا المضلع. . 
: يتم تحديد نقطة الحل الأمثل من بين النقاط الأربعة من خلال: 
أ- إيجاد قيم متغيرات النقاط. 
ب“ اختيار أكبر قيمة بعد تعويضهم في دالة الهدف. 


قيمة دالة الهدف (2) ١‏ | قيم إحداثيات النقاط 


































































1 نلاحظ من مضلع منطقة الحلول الممكنة أن تحديد قيم إحداثيات النقاط وبمقارنة قيم البدائل الأربعة, نجد أن البديل الأفضل هو عند النقطة © 


4 ,8 ,2 يمكن ملاحظتها مباشرة من الرسمء أما النقطة (©) وهي النقطة حيث تمطي أكبر قيمة ل 2. 

















3 المتولدة من تقاطع مستقيم القيد الأول مع مستقيم القيد الثاني فلا يمكن 55 
ا تقديرها مباشرة من الرسمء ويتم إيجاد قيم إحداثيات هذه النقطة من خلال ١‏ 7 1 
ظ حل معادلات المستقيمين المتقاطعين كما يلى: ! 1 أوجد الحل الأمثل لنموذج البرمجة الخطية التالية باستخدام طريقة 
)1( 11 از[ ا 0001 الرسم البياني. 
ASRE 0‏ 0 1 1 5 15151[ 1 1 اا 00 Min. Z = 0.75%, + 0.85X2‏ 
نضرب المعادلة (1) ب (3) ونضرب المعادلة (2) ب (-4) ونجمع S.T‏ 
المعادلتين للتخلص من أحد المتغيرات كما يلي: 0 > 8X + 4X»‏ 
ool E cea ۵)‏ 122260 د E O‏ ۰ 
ل[ اا ORE‏ 1 
2X + 8X2 > 90 E e EE 1 0‏ ا 
0 = 14¥1- , 1 
Xi, Xa 2 5‏ 0 
و4 5۹ X=‏ ا 
) 14- الحل: 
ظ نعوض قيمة × في أحد المعادلات لمعرفة قيمة د×. 
نعوض قيمة × في أحد المعادلات لمعرفة قيمة 2 )( EE EER STOOP ESRAR Rea‏ 1 
2X, + 4X2 = 0‏ | 
٤ IX =0 0 27-25‏ 
4X2 = 0‏ + (2)4.3 1 
ET,‏ 255 3 د X=0‏ 
4X = 11.4‏ )2( 00011 ا 
HX =0 XK - 5 X2 =2.9‏ 
أي أن قيم إحداثيات النقطة © هي (2.9و 4.3)ء وبتعويض هذه القيم في 36-5 جد 0= X‏ 
معادلة دالة الهدف تحصل على: )3( LER SD aaa‏ 
6K + 4Xa‏ =2 5 - ين د 0= HX‏ 
X= 5 SCA)‏ کد 0 = × 
2-74 
















































نلاحظ أن منطقة الحل الممكن قد تحددت بالمنطقة البعيدة عن نقطة 
الأصل وذلك لأن المتباينات في هذه المشكلة من نوع أكبر أو يساوي (<) وبالتالي 
فإن الحل الأمثل يقع على الحدود الداخلية لهذه المنطقة والتي يمكن تحديدها 
بالنقاط A8٥5‏ . 


حيث إحداثيات النقطة ۸ هي (25: 0) 
والنقطة 2 هي (0. 45) 
أما النقاط 8 و١‏ فلا يمكن تحديد إحداثياتهم مباشرة من الرسمة, 
الأمر الذي يتطلب استخراجهم من خلال حل المعادلات كما يلي: 
+ النقطة © متولدة من تقاطع مستقيم القيد الثاني والثالث 
2X + 4X2 -0‏ 
8X2 = 0‏ + ,230 
وبعد القيام بالحل الجبري لهماء سنجد أن: 
X=‏ 


ر 0228 





# النقطة 8 متولدة من تقاطع مستقيم القيد الأول والثاني 
8X, + 4X2 = 0‏ 
2X + 4X2 = 70 7‏ 
وبعد القيام بالحل الجبري لهماء سنجد أن: 
20-5 
15 يي 0 
وبتعويض قيم إحداثيات الزوايا الأربعة ۸ ,8 ,© ,2 في دالة الهدف. 
نتوصل إلى الحل الأمثل والذي سيتحقق عند النقطة © لأنها أقل تكاليف كما 
يظهر في الجدول اي ش 


قيمة دالة الهدف (2) إحداثيات النقاط 
x Tx Min. Z = 0,757 + 0.85X2‏ 






مثال 3: 
أوجد الحل الأمثل لنموذج البرمجة الخطية التالية باستخدام طريقة 
الرسم البياني: 
Min Z = 5X, + 8X2‏ 































































































ا ل پپپ ت 














الرجة المتطية 


ST 
XxX s4 
222 
26+ 2> 5 


XK <0‏ رود 








وحيث أن القيد الثالث قيد مساواة أي أنه مكتوب بصيغة معادلة وليس 
متباينة» فإن المساحة تمثل الخط المستقيم نفسه مما يعني عدم وجود منطقة 
حلول ممكنة إنما نقاط حلول ممكنة وهي النقاط 5 , ۸.. 1 


aE E SS 










Xı + X2 =5‏ 
وعند النقطة 2 في الرسم فإن 2 = 2× 
5K =5-2=3‏ 
Z2 = 5)3( + 802‏ جد 
2-15+16-1 
ولأن المشكلة هي تقليل: فإن الحل الأمثل يتحقق عند النقطة 9 لان قيمة 


دالة الهدف أقل. 
الطريقة المبسطة Simplex Method‏ 


تعد هذه الطريقة من أهم الطرق المستخدمة في حل مشكلات البرمجة 
الخطية لكونها تتميز بدرجة عالية من الدقة والكفاءة. كما يمكن استخدامها لأي 
عدد من المتفيرات والقيود بعكس طريقة الرسم البياني التي تستخدم فقط 
عندما تحوي المشكلة على متغيرين فقط. 

إن الوصول إلى الحل النهائي الأمثل للمشكلة المتمثلة في تعظيم الهدف أو 
تصغيره عند استخدام هذه الطريقة يتم على خطوات نظامية متتابعة تبدأ بالحل 
الممكن الأولي (602نا!ه5 هاطتعدء7 Basi‏ 1هنائدآ سف) مروراً بالحل الأفضل لغاية 


الوصول إلى الحل الأمثل («ه6تناهة لهسنام0 ) . 























ڪڪ ڪڪ 
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الربحةالخطة 2 > 


خطوات الوصول إلى الحل الأمثل (تعظيم أو تصغير): 


أ- الوصول إلى الحل الأمثل (تعظيم) في ظل شرط المحدودية أصفر أو 
يساوي > . : 
الخطوة الأولى: إيجاد النموذج القياسي للمشكلة: ' 

وهو يعني تحويل المتباينات الرياضية المعبرة عن المشكلة التي تحتوي على 
علاقة > أو < إلى الحالة المستقرة (الشكل القياسي أو النموذج القياسي) وهي 
الحالة المكتوبة بعلاقة (=). 


1- النموذج القياسي للقيود ‏ ظل (5). 

إن القيود من نوع أصغر أو يساوي (>) تعني أن الجهة اليسرى من متباينة 
القيد أصغر من الجهة اليمنىء وتحقيق المساواة يتم عن طريق إدخال متغفير 
بإشارة موجبة إلى الجهة اليسرى من المتباينة يساوي الفرق بين الجهة اليمنى 
واليسرى لهاء ويرمز له بالرمز (8). والعلاقة من النوع (5) الموجود في القيد 
تعني أن الكميات المستخدمة من مورد معين لن تزيد عن الكميات المتوضرة أو 
المتاحة ولكن يمكن أن تقل عنها. وبالمعنى الاقتصادي فإن (5) تمثل الكميات 
غير المستخدمة من الموارد المتاحة لذلك فإنها تسمى متفيرات راكدة (51201 
(Variables‏ أي موارد متوفرة وبقيت دون استخدام. 
مثال: حول متباينة القيد التالي إلى الشكل القياسي : 

3X, + 4X» > 12 

الحل: 

حيث أن علاقة المتباينة من نوع (ك)ء فهذا يعني أن الجانب الأيسر أصغر 
من الجانب الأيمن؛ ولتحقيق المساواة؛ يتم إضافة المتغير الراكد (5) إلى 
الجانب الأيسر ليصبح الشكل القياسي للقيد كما يلي: 





3X, + 422+ 5 = 2 


وحيث أن الحل الأساسي الأولي يتطلب أن تكون قيم :36 و × مساوية 
للصفر في بداية الحلء فإن هذا يمني أن قيمة المتغير الإضاض ( 5) موجبة 
تساوي (12) وهذا لم يناي شرط عدم السلبية. 
2- النموذج القياسي للجانب الأيمن من القيود: 
إن النموذج القياسي للمشكلة يتطلب أيضاً أن يكون الجانب الأيمن من 
القيود موجبة أو مساوية للصفر. فإذا كانت سالبة فيجب تحويلها إلى موجية 
وذلك بضرب طرفي متباينة القيد ب (-1) ثم قلب إشارة المتباينة من (>) إلى 
(<) أو العكس ثم تحويلها إلى الشكل القياسي. 
مثال:المتباينة التالية تمثل أحد القيود في مشكلة برمجة خطية: 
3- > 20 +2 
المطلوب: حول هذه المتباينة إلى الشكل القياسي. 
الحل: 
[Xı + 2X2 >-3]‏ 1- 
X1 - 22 53‏ 
وبالتالي فإن الشكل القياسي هو: 
2X2 +S =3‏ - ا 
3- النموذج القياسي لدالة الهدفء . 
أما الشكل القياسي لدالة الهدف فهو دالة الهدف الأصلية مضاف إليها 
متغيرات راكدة (5) موجبة وبمعاملات صفرية مساوية لعدد القيود في المشكلة 
قيد الدرس. 


الخطوة الثانية: إيجاد حل أساسي أولي ممكن: 






























































لملسيسي يلب لب يي ب ب ات اة الخطية م 


بعد تحويل متباينات القيود ودالة الهدف إلى الشكل القياسيء يتم تفريع 

. البيانات الواردة في النموذج القياسي في جدول خاص يطلق عليه اسم الجدول 

البسيط (عاطها »#واصصة8) أو جدول الحل الأساسي الأولي وهو يأخذ النموذج 
التالي: ا | 


النسب | يم المتفيرات | C.C ©  0....0‏ © 6 
Ratio‏ | الأساسية(0) 

















وتمتبر عملية المباشرة في الحل ممكنة إذا استوفى هذا الجدول الشرط 
التالي: 


0> وط bı, b2...‏ 
بمعنى أن قيم جميع المتغيرات الأساسية ,5 ,.... ,و5 ,81 غير سالبة لأن 
وجود قيم سالبة سيخالف شرط اللاسلبية. 
الخطوة الثالثة: التحقق من الأمثلية 
قد يكون جدول الحل الأساسي الأولي أعلاه أمثلياً أو قد لا يكون» والحكم 
على هذا الأمر يتم من خلال النظر إلى صف (0-2) الذي يمثل المساهمة 
الضافية التي تنتج من إضافة وحدة واحدة من المتغير (>) إلى دالة الهدف.وفي 





حالة التعظيم التي نحن بصددهاء فإذا كانت قيم كافة المعاملات الواردة في 
هذا الصف صفرية أو سالبة فهذا يمني أتنا توصلنا إلى الحل الأمثل؛ أما إذا 
كانت قيمة أحد المعاملات موجبة؛ فهذا يعني أن الحل في هذه المرحلة ليس هو 
الأمثل وهذا يتطلب تحسين أو تطوير الحل. 
الخطوة الرابعة:تحسين الحل: 

لأن الهدف هو التعظيم» فإن الحل الأمثل يتحقق كما ذكرنا عندما تكون 
كافة المعاملات في صف (0-2)إما صفرية أو سالبة. وغير ذلك يعني عدم تحقق 
الأمثلية وهذ! يتطلب تحسين الحل. وتحسين الحل يتم من خلال اختيار متغير 
داخل واطفعة/؟ عصنصدمهه1 من بين المتغيرات غير الأساسية م2... ,ينا ,كا من 


۰ شأنه أن يحقق أكبر مساهمة في دالة الهدف ليحمل محل أحد المتفيرات 


الأساسية ,5 ... ,د8 ,81 ويسمى المتفير غير الأساسي الذي سيدخل بالمتفير 
الداخل والمتقير الأساسي الذي يخرج فيسمى بالمتغير الخارج Outgoing‏ 
Î. variable‏ أن تطوير الحل يتطلب إدخال متفيرات غير أساسية وإخراج 
متفيرات أساسية. 
كيف يتم تحديد المتغير الداخل؟ 

إن المتغير غير الأساسي الذي سيدخل الحل هو ذلك المتفير الذي يرتبط 
بصف (0-2) بأكبر قيمة موجبةء ويسمى العمود الواقع فيه هذا المتغير بالعمود 


. (Pivot column) المحوري‎ ٠ 


كيف يتم تحديد المتغير الخارج؟ 


إن المتغير الخارج هو المتغير الذي له أصغر ناتج موجب من حاصل قسمة 
قيم المتغيرات الأساسية مط ,... ,رط ,رط على القيم المناظرة لها في الممود 
المحورى. مع إهمال المتفيرات ذات القيم السألبة أو الصفرية. ويسمئ الصف 
الذي يقع فيه المتغير الخارج بالضف المحوري (Pivot row)‏ . 








































































































وبعد تحديد العمود المحوري والصف المحوري فإن العتصر الذي يتقناطع 


. عنده المحورين يسمى بالعنصر المحوري (غطعصعاء (Pivot‏ . 


الخطوة الخامسة: إجراء عمليات حسابية لإيجاد حل أساسي جديد 
يحسن من قيمة دالة الهدف. 1 
إن هذه الخطوة تتطلب القيام بعدة خطوات متتابعة وهذه الخطوات هي: 
1- تقسيم عناصر الصف المحوري على العنصر المحوري لتحديد قيم المتفير 
الداخل؛ وتسمى القيم الجديدة المتولدة عن القسمة بمعادلة المحور (ا0رآ۴ 
(equation‏ . 
2- استخراج القيم الجديدة للمتفيرات الأساسية ,8... ,82 ,51 التي لم تخرج. 
تتم هذه الخطوة على كافة قيم المتفيرات الأساسية وفق المعادلة التالية: 
قيم القيد 5 الجديدة = قيم القيد 8 القديمة - [معامل المتفير الداخل × 
في القيد 5 ] [معادلة المحور]. 
3- استخراج القيم الجديدة ل 2. 
وسيتم توضيح هذه الخطوة من خلال المثال الرقمي اللاحق. 
4- استخراج قيم 0-2 الجديدة. ش 
بعد استخراج قيم (0-2) الجديدة: ننظر إلى هذه القيم»ء فإذا كانت 
جميعها صفرية أو سالبة نكون بذلك قد توصلنا إلى الحل الأمثل لحالة التعظيم. 
مثال: أوجد الحل الأمثل لنموذج البرمجة الخطية التالية باستخراج 
طريقة السميلكس: 
Max. Z = 3035 + 36X2‏ 
S.T‏ 
6Xı + 9X2 < 4500‏ 


الرحةالمخطية = ' 


9X + 6X2 0‏ 
3X1 + 3X25 0‏ 
Xı, X0‏ . 
الحل: 
الخطوة الأولى: إيجاد النموذج القياسي للمشكلة: 
إن النموذج القياسي لدالة الهدف والقيود هو كما يلي: 
و05 + ج05 + ,05 + 367 + Max. Z = 30X,‏ 


S.T 
6X + 9X2 + 1S, + OS, + OS; = 4500 
9X1 + 63 + 08, + 182 + OS; = 4500 
3X, + 3X2 + OS, + OS2 + 183 - 0 
الخطوة الثاتية: إيجاد حل أساسي أولي ممكن:‎ 
ويتم ذلك بتفريغ قيم المتغيرات الواردة في الشكل القياسي للمشكلة في‎ 
جدول الحل الأساسي الأولي كما يلي:‎ 














































































































ج ي المرجة اخطية ت 


الخطوة الثالثة: التحقق من الأمثلية: 

عند النظر إلى جدول الحل الأساسي الأولي ا السايق 
نجد أن القيم في صف (2-©) ليست صفرية أو سالبة كما يشتر ط الحل الأمثل 
في حالة التعظيم وإنما صفرية وموجبة الأمر الذي يتطلب تحسين الحل. فالقيم 
0 في صف 0-2 تمني أن إضافة وخدة من < إلى دالية الهمدف وإضافة 
وحده من إلى الدالة أيضا ستزيد الهدف (الأرباح مثلا) بمقدار 30 و36 
ديناراً على التوالي. 
الخطوة الرابعة: تحسين الحل: 

يتطلب هذا الأمر تحديد المتغير الداخل والمتفير الخارج والعنصر المحوري 
للوصول إلى المعادلة المحورية. 
- المتغير الداخل هو يلا لأن له أكبر قيمة موجبة في صف 0-2. 
- المتغير الخارج هو ,5 لأن له أصغر قيمة بعد قسمة قيم المتفيرات الأساسية 

على القيم المناظرة لها في العمود المحوري 

والعنصر المحوري هو العدد (9) حيث تقاطع عنده العامود المحوري مع 
الصف المحوري. 
الخطوة الخامسة:إيجاد حل أساسي جديد: 

أي استخراج قي قيم المتغير الداخل (معادلة المحور) والقيم الجديدة لكل من 
المتغيرات الأساسية 52 ,83 التي لم تخرج ولكل من 2 , ٥-7‏ 
** هيم المتغير الداخل (معادلة المحور) هي: ا 
ش 500 ,0 ,0 ,1/9 ,9/9 , 6/9 
# قيم 52 روةالجديدة 
5 الجديدة = :5 القديمة -[ معامل المتفير الداخل × في القيد 52] [معادلة المحور] 

















= بحوث العمليات Î‏ 


e 
[7 «15.0.0.500 1 [61 [9 .6 «0 «1 0ء‎ «4500] = 
[4.62 0.0 3000 [ - [9 «6 ,0 «1 0 4500] = 
2 
] 5 0 .-5 10 ,1500[ = 


د8 الجديدة = :5 القديمة -[ معامل المتفير الداخل × في القيد و8] [معادلة المحور] 
= [1:1800: 0. 0 3 ق] -[3] 5001 0,0 ل 2 ] 


= [1800. 1 0.0 3 3[ - ]15001 0.0, 23 1 
1 
= [300, 01ء 1.0-7 ] 


وبعد معرفة قيم المتفير الداخل والقيم الجديدة لكل من 8 ,د8 يتم تفريع 
هذه القيم في جدول حل أساسي جديد ليظهر لنا كما يلي: َ 


























(36) (2/3) + (0) (5) + (0) (1) = 4 













































































س لک ا ت الرجة الخطية 


(36) (1) + (0) (0) + (0) (0) = 36 


| 18000 = )300( )0( + )1500( )0( + )36)(500( 
# استخراج قيم ٥-2‏ وهي: 1 

30-24 =6 

36 - 36 =0 

0-4=-4 

0-0=0 


0-0=0 


وبالتالي فإن جدول الحل الأساسي الجديد هو: 









































وعند النظر إلى صف (0-2) yT‏ المتفير غير 
الأساسي × وهذا يعني عدم التوصل إلى الحل الأمتل الذي يشتر, ط أن تكون 


= 


كافة القيم وة أو سالبة. ووجود قيمة موجبة يعي إمكانية زيادة الهدف 
(الأرباح) عن طريق تحسين الحل ثانية. 
تحسيق الحل: 
- المتغير الداخل هو × لأن له أكبر قيمة موجبة في صف (0-2). 
- المتفير الخارج هو د8 أو :5 لأن لهما أصفر ناتج متساوي من حاصل قسمة 

المتفيرات الأساسية على 0 المناظرة لها في العمود المحوري. 

واختيار أي منهما لا يون شر على النتيجة:؛ فلو اعتبرنا المتفير الأساسي 

الخارج هو د8ء فإن العنصر المحوري سيكون العدد (1) كما هو ظاهر في الجدول 


. السابق وبالتالي فإن المعادلة المحورية هي:- 






| مف | م | ف |36 |30 | © | 
ات يك ا ع د 


كك كك اهن كك كنت ERE TE‏ 


RE E 
xı 


وبعد تحديد العنصر المحوري والمعادلة المحورية يجب استخراج قيم وذو 
S2‏ الجديدة وكذلك قيم 2 وقيم 0-27 الجديدة كما پلي: 







قيم × الجديدة = القديمة -[ معامل ° الداخل ,× المقايل القيد ء×] [المعادلة المحورية] 
= [500. 0: .0 213 ع 1217 ] 300 1 o.‏ چ 1 


21 
= [500: 0 0 ص21 0 02 شت 2 
0 0 1-1 3 9 َ1 


0, ت 0, 0.1 
=1 3 2 [ 





































































































چ چ پټ ي 0 الرجة الحخطية - 


قيم :5 الجديدة = القديمة -[ معامل المتغير الداخل ,× المقابل القيد ر] [المعادلة المحورية] 
= [1500: 0ء 1, ج50[ -[5] ]1.300 0. .10 


= [1500, 10 شت 5.0[ -15001, 0,5, 5 5.0[ 


! ] 0.0.1.1 =5 0] = 


وبعد تفريغ القيم الجديدة لر × و د8 في جدول الحل الأساسي يظهر لنا 
كما يلي: 























بعد ذلك نستخرج القيم الجديدة لكل من (2) و (0-2) ليظهر لنا جدول 
الحل النهائي التالي: 
0 | 0 | 0 | 36 | 30 6 
S2 S3 b‏ ب8 | | عد 
XxX | 0 | 1 | 13| 0 | 23| 0‏ | 6 
1١ 1 | 5 0‏ |0 ]|0 هع | 0 
1 
x | 1 | 0 | 13| 0 | [1 300‏ | 30 
0 | 6 | 0 | 2 | 36 | 30 2 
م | 2 | 0 | 0 62 
































وحيث أن كافة المعاملات في صف (3-©) صفرية أو سالبة فقد تحقق 
الحل الأمتل والمتمثل في إنتاج 300 وا من 20 و 300 وحدة من.2× واستخدام 
كاملما هو متوفر من 5. 
ب- الوصول إلى الحل الأمشل (تصفير) ے ظل شرط ال محدودية أصغرأو 
يساوي ك. 
الخطوة الأولى: 
1- تحويل دالة الهدف من تصغير إلى تعظيم. 
2- التأكد من أن قيم المتغيرات في الجانب الأيمن من القيود أكبر من صفر أي 
ليست سالبة. 
3- تحويل المتباينات إلى الشكل القياسي. 
الخطوة الثانية: 
إيجاد حل أساسي أولي ممكن وذلك بتفريغ قيم المتفيرات الواردة في 
الشكل القياسي للمتباينات (الهدف والقيود) في الجدول البسيط. 
الخطوة الثالثة: "التحقق من الأمثلية". 
وسنوضح خطوات الوصول إلى الحل الأمشل (تصفير) في ظل شرط 
المحدودية أصفر أو يساوي (>) من خلال المثالي التالي: 
مثال (1): 
ليكن لدينا نموذج البرمجة الخطية التالية: 
Min. Z= X2 - 3X3 + 2Xs‏ 
S.T‏ 
3X» - X3 + <7‏ 
2 > 4% + 2%2- 














































































































































































الرجةاخطية > 


4X» + 3X; + 8X; < 10‏ 
Xa, Xa, Xs > 0‏ 
المطلوب: إيجاد الحل الأمثل باستخدام الطريقة المبسطة. 
الحل: ١‏ 
الخطوة الأولى: : 
1- تحويل دالة الهدف من تصغير إلى تعظيم كما يلي: 
و5 - Max. Z' = (-Z) =-X2 + 3X3‏ 
2- التأكد من أن قيم المتغيرات في الجانب الأيمن من القيود أكبر من صفر أي 
ليست سالبة وهي كذلك. أي أن شرط عدم السالبية قد تحقق. 


۰ 
3- تحويل المتباينات إلى الشكل القياسي كما يلي: 


خارج 



































وحيث أن الهدف هو التعظيم بعد تحويل دالة الهدف من تصغير إلى 
تعظيم؛ فإن شرط الوصول إلى الحل الأمثل هو أن تكون كافة القيم في صف 0-2 
صفرية أو سالبة, إلا أننا نلاحظ وجود قيم موجبة تحت عمود المتفير غير 
الأساسي × وهذا يعني أننا لم نتوصل إلى الحل الأمثل. ووجود هذا المتفير 
الموجب يعني إمكانية تحسين الحل. ولتحسين الحل علينا تحديد المتغير الداخل 
والخارج لتحديد العنصر المحوري وبالتالي المعادلة المحورية. 


-> وكا هو المتغير الداخل. 


Max. Z'= -Xo + 3K; - 2Xs + OS, + و08 + و08‎ 
3X2 - Xa + 2Xs + ره‎ + 0S2 + و8‎ =7 
-2Xo + 4K; + OXs + 057 + S2 + 0S3 = 3 
-4 و‎ + 3X; + 8Xs + OS, + 0S2 + S3 = 0 





-> د8 هو المتغير الخارج. 
-> العدد (4) هو العنصر المحوري. 
-> المعادلة المحورية هي: 


الخطوة الثانية "إيجاد حل أساسي أولي ممكن". 
ويتم ذلك بتفريغ بيانات النموذج القياسي للمشكلة في الجدول البسيط 
لاستخراج قيم (2) وقيم (0-2) كما يظهر في الجدول التالي: 





































































































6 -1 3 -2 0 0 0 
Xa X3 6 5 S2 b 
0 SÎ ? 9 9 9 9 7 ٠ 
3 | *©# |] -1 | 1 0 00 1 0 3 ا‎ 
2 أ‎ 4 
0 S3 ? 9 0 3 7 7 
2 7 : 2ا‎ 7 7 7 
62 E EINE: 9 9 9 


أما قيم ,5 ود5 الجديدة فهي: 
ر5الجديدة = ,$ القديمة - (معامل المتغير الداخل المقابل للقيد ,5) (المعادلة المحورية) 
1 1- 
2410:06:71 يلت 3[ - ]1[ ]03 = 1.0.0« — 
1 ]1[]211-1 1 2 [ 
= 071 0 21 1~ 3 - روس و 0 1.0- 6 
.1.0 : 0 0, 5 
1 
= 101 0 21 0 2.5 
1 4 [ 
و5الجديدة = 5 القديمة > (معامل المتغير الداخل المقابل للقيد د8) (المعادلة المحورية) 


= ]10 1 80.0 3ق 4- ] - رق ]03< .10.0 د] 





3 3- 
= [10 38.0.01 4 -[و ,0ح 00 3ق حك 
e 1‏ 1 


3- 5~ 
= [1: 1 ,سس 0, 0,8 سس 
1 1 د 


وبعد تفريغ قيم :5 و د8 الجديدة في الجدول السابق نستخرج قيم 2 
الجديدة وقيم 0-2 للتحقق من أمثلية الحل. 
































بعد استخراج قيم 0-2 نلاحظ بأنها ليست جميعها صفرية أو سالبة أي 
أننا لم نصل بعد إلى الحل الأمثل» ووجود قيمة موجبة ( +) تحت عمود المتفير 
2× في صف (0-2) يعني أن فرصة تحسين الحل لا تزال قائمة. 
-> يك هو المتغير الداخل. 
-> :5 هو المتغير الخارج. 
-> العدد (2.5) هو العنصر المحوري. 
-> المعادلة المحورية هي: 
[4 2.0 1.04[ 
-> قيم × الجديدة هي : 


2 1 3 


05 کک 
1 10 5 5 


[0.1 







































































































































































الرجةانخطبة > 


-> قيم د5 الجديدة هي : 


0.0.10.1. 111 
[ 2 1 


وبعد تفريغ قيم معادلة المحور وقيم 15 الجديدة و 55 الجديدة في جدول 
حل أساسي جديد نستخرج قيم (2) الجديدة وقيم (2-©) الجديدة لنتحقق من 
أمثلية الحل كما يلي: 









































بعد استخراج قيم 2 الجديدة وقيم (0-2) نجد أن كافة القيم في صف 
0-2 صفرية وسالبة وليس هناك أي قيمة موجية وهذا يسني أننا توصلنا إلى 
الحل الأمثل حيث: 
2-4 


3X - 25‏ + ج35 = (2-) = Max.Z7!‏ >= 
(2(00) - (5) (3) + 4 = 
1 ت Or Zmin.‏ 11 = 
ج- الوصول إلى الحل الأمشل (تعظيم) 2 ظل شرط المحدودية أكبر او 
يساوي (<). 


الخطوة الأولى: إيجاد النموذج القياسي للمشكلة: 


وهو يعني كما ذكرنا سابقا تحويل المتباينات الرياضية المعبرة عن المشكلة 
التي تحتوي على علامة < أو > إلى الحالة المستقرة (الشكل القياسي) وهى 
الحالية المكتوبة بعلاقة (=). ١ ١‏ 
1- النموذج القياسي للقيو دفي ظل (<) 
"إن ال سن نوع اكير أو يساوي (2) .يمني أن اة یری ا د 
أكبر من الجهة اليمنى. وبالتالي فإن تحقيق المساواة ممكن عن طريق إدخال 
متغير بإشارة سالبة إلى الجهة اليسرى من المتباينة يساوي الفرق بين الجهتين 
يرمز له بالرمز (5-) ويسمى بالمتغير الإضافي (الفائض) لأنه يمثل الزيادة على 
المستوى المطلوب. 
مثال: حول متباينة القيد التالي إلى الشكل القياسي 
4K < 2 5‏ +31 
الحل: ش 
حيث أن علاقة المتباينة من نوع (<) فهذا يمني أن الجانب الأيسر أكبر 
من الجانب الأيمن؛ ولتحقيق المساواة يتم إضافة متغير إضافي بإشارة سالبة إلى 
الجهة اليسرى كما يلي: 
2 - 8 - و41 + 3K‏ 
















































































ب ب | || وو 





































































الرخةانخطة > 


وحيت أن الحل الأساسي الأولي يتطلب أن تكون قيم ×١‏ ,× مساوية 
' للصفر في بداية الحل: فإن هذا يعني: 
2 = 5 - )4)0 + )3(0 
-S = 20‏ 
0 = 
أي أن قيمة المتغير الإضافي سالبة وهذا سينافي شرط عدم السلبية 
للمتفيرات وبالتالي تعذر الحصول على حل أولي ممكن» ومن أجل علاج ذلك 
يتم إضافة متغير آخر يسمى بالمتفير الاصطناعي (۸) لتحقيق شرط عدم 
السلبية للمتغيرات» أي أن الشكل القياسي لهذا القيد هو كما يلي: 
3X1 + 45-5 + R= 12‏ 
فعند بداية الحل حيث قيم ×١‏ ,2× ,5 مساوية للصفر فإن قيمة المتغير 
الاصطناعي ۸ ستكون موجبة مساوية (12) وبالتالي فإن شرط اللاسلبية قد 
2- النموذج القياسي للقيد من نوع (=) 
يعالج القيد من نوع (=) ليأخن الشكل القياسي بإضافة متفير اصطناعي 
يرمز له بالرمز (۸) فقط ويحقق في نفس الوقت شرط اللاسلبية. 
مثال: حول القيد التالي إلى الشكل القياسي: 
4X2 = 12‏ + 336 
الحل: 
3X + 4K + R= 12‏ 
وحيث أن الحل الأساسي الأولي يتطلب أن تكون قيم × ,× مساوية 
للصفر في بداية الحل» فإن هذا يعني أن : 





وبالتالي فإن شرط اللاسلبية قد تحقق. 
3- النموذج القياسي للجانب الأيمن من القيود: 
إن الجانب الأيمن للقيود (الثوابت) يجب أن تكون موجبة, فإذا كانت . 
سالبة يجب تحويلها إلى موجبة ويتم ذلك حسب الاحتمالات التالية: 
أن إذا كان اتجاه المتباينة من نوع أقل أو يساوي ك. 
يضرب طرفي المعادلة ب (-1) ثم تقلب إشارة المتراجحة من (>) أي (<) 
ثم يتم تحويلها إلى الشكل القياسي. 
مثال: حول المتباينة التالية إلى الشكل القياسي 
Xı + 27 5-4 ْ‏ 
الحل: 
(4- ك 2X2‏ + 30 1- 
4 - ا 
والشكل القياسي لها هو: 
-X - 2X -S+R=4‏ 
ب- إذا كان اتجاه المتباينة من نوع أكبر أو يساوي <. 
يضرب طرفي المعادلة ب (-1) ثم تقلب إشارة المتراجمة من (<) إلى (>) 
ثم تحول إلى الشكل القياسي. 1 
مثال: حول المتباينة التالية إلى الشكل القياسي 
510-22-7 
الحل: 
[5X - 2X2 > -7[‏ 1- 




































































>  ةيطخلاةجرلا‎ 





53 9 2X2 S7 
والشكل القياسي لها هو:‎ 
-SK + 2X +S =7 
ج- إذا كان.القيد عبارة عن معادلة رياضية طرهها الأيمن سالب» يتم ضربها ب‎ 
1 ثم تحول إلى الشكل القياسي:”‎ )1-( 
مثال: حول المتباينة التالية إلى الشكل القياسي‎ 


-X + 3K = -8 
الحل:‎ 
. -1 (Ki + 3% = -8( 
Xı -3X2 =8 
والشكل القياسي لها هو:‎ 
Xı -3K+R=8 


2 ملاحظة 
إن أي قيد لا يحتوي على متغير راكد (5+: 8-) يجب أن يضاف إليه متغير 


| اصطناعي (R)‏ للحصول على مصفوفة الوحدة لنتمكن من الحصول على حل 
أولي ممكن يحقق شرط اللاسلبية. 


4- الشكل القياسي لدالة الهدف في ظل القيود (<ء =) 

بعد تحويل القيود إلى الشكل القياسي في ظل القيود (<: =) من خلال 
إضافة متفيرات اصطناعية (۸)ء والتأكد من أن قيم الجانب الأيسن للقيود 
(الثوابت) موجبة؛ يجب تحويل دالة الهدف إلى الشكل القياسي أيضا مع 





<= ا بحوث العمليات سے 


ملاحظة أن هنالك أسلوبين يتم بموجبهما حل نموذج البرمجة الخطية الذي 
يحتوي على متغيرات أصطناعية هما: 
1- اسلوب ۸1- الكبيرة The Big M-method‏ 
2- أسلوب المرحلتين The Two - phase Method‏ 
أسلوب الا - الكبيرة :The Big M-method‏ 
يقوم هذا الأسلوب على أساس إضافة معامل كبير جداً لكل متفير 
اصطناعي في دالة الهدف. ويرمز لهذا المعامل بالرمز (/3). وهو: 
1- يحمل إشارة سالبة في حالة التعظيم. 
2- يحمل إشارة موجبة قي حالة التقليل. 
مع ملاجظة أن شرط الأمثلية في حالة التعظيم هو أن تكون جميع القيم في 
صف (0-2) إما صفرية أو سالبة أما في حالة التقليل فجميع القيم في صف . 
(2-©) يجب أن تكون صفرية أو موجبة. 
مثال1: أوجد الحل الأمثل لنموذج البرمجة الخطية التالية مستخدماً 
طريقة /1- الكبيرة. 
Max. 27-320, - X2‏ 
ST‏ 
2X1 + X2 <2‏ 
Xı + 3X2 >3‏ 
X54‏ 
Xı, Xa >0‏ 































































































الحل: 
1 الخطوة الأولى: وضع دالة الهدف والقيود في الشكل القياسي: 
2X, +X + S1 =2‏ 
213 + ره - Xı + 3X2‏ 


OX + X2 + 4ع وو‎ 











وللوصول إلى مصفوفة الوحدة؛ فإن طريقة:السميلكس تتطلب في حال 
ظهور متفير في أحد المعادلات أن يظهر في كافة المعادلات: والمتفيرات التي ظهرت 
في المعادلات أعلاه هي ( :8 رو5 ,و5 81 ,2× ,:35) 


للاحط بعد استخراج قيم 0-2 وجود قيم موجبة هي 3M(‏ ,13/1) وهذا 
يعني أن الحل الأولي ليس أمثلا وأنه يمكن تحسين الحل. 

4 ر + 23 . الخطوة الثالثة: تحسين الحل 

0 Xı + 31+05 و05‎ +R, =3 











0S2 + و05‎ + OR, =2 





لتجسين الحل علينا تحديد المتغير الداخل والخارج» وكما نلاحظ من | 





Xa + 05, + OS2 OR, =4‏ +.,026 1 الجدول السابقء فإن المتفير الداخل هو (362) والخارج هو (:2) وبالتالي فإن 
العذ 9000 31 
) وبالتالي فإن الشكل القياسي لدال الهدف هو: 1 لعنصر المحوري هو (3) والمعادلة المحورية هي: 





Max. Z= 33 - X2 + 05, + 0S2 + OS3- MR 
وكما نلاحظ فإنه تم إضافة معامل كبير (8) وإشارة سالبة إلى دالة‎ 

الهدف لأن هدف هذه المشكلة هو التعظيم. 

الخطوة الثانية: إيجاد حل أساسي أولي ممكن ثم علينا استخراج قيم 51 الجديدة و د8 الجديدة. 

بعد تحويل المتباينات (الهدف والقيود) إلى الشكل القياسيء يتم تفريغ ا5الجديدة = ,5 القديمة - (معامل المتغير الداخل المقابل للقيد ,5) (المعادلة المحورية) 

البيانات في جدول الحل الأولي كما يلي: ۰ 





5 - 1 
= (2 0:0 1ل 2) - (1) (01» 0, 6 





1 5 
= (1 0 12 0 — 
)01 ينه 2 ( 


د5الجديدة = :5 القديمة - (معامل المتفير الداخل المقايل للقيد :5) (المعادلة المحورية) 0 


























































































اللرمحةاتخطية 2 > 


(0 1 0 .0.1( (1) - (0.1.0.01 4) = 





1 1- 
= (3 1 0.2 م ل 
(13ء ۾ 6 











وبعد تفريغ قيم المعادلة المحورية وقيم :5 و د8 الجديدة في جدول حل 


جديد نستخرج قيم 2 الجديدة وقيم 0-2 الجديدة ليظهر لنا كما يلي: وقيم 2× ,د8 الجديدة هي: 





× الجديدة = [1, 0, i‏ 1 لل ] - 1 4][ 2 0 2 1.0.2 
ظ :5 الجديدة = [13, 0,0,4 لذت ] - [ ]027 ل 02 1] 
| = رگ .1 ]٥0‏ 





















































وعند النظر إلى قيم صف 2-© نجد أن شرط الأمثلية في حالة التعظيم لم 
يتحقق بعد لوجود قيمة موجبةء علما بأن القيمة الموجبة تعمني أن فرصة زيادة 
الهدف ممكنة من خلال تحسين الحل. 

كما نلاحظ من الجدول أعلاه؛ فإن العنصر الداخل هو × والخارج هو ,5 
والعنصر المحوري هو 3 وبالتالي فإن المعادلة المحورية هي: 

































































































































































وعند استعراض كافة قيم صف (0-2) نجد بأنها صفرية أو سالبة وهذا 
' يعني إننا توصلنا إلى الحل الأمثل حيث: 


وللتأكد من صحة الحلء نعوض قيم ,× ,و فيادالة الهدف كما يلي: 
ا - 330 Max. Z=‏ 


= == 1 


5 
5 
5 


مااي 
1 


Max. Z=1 
مثال2: أوجد الحل الأمثل لنموذج البرمجة الخطية التالية اندها‎ 
طريقة /1- الكبيرة.‎ 
Max. 7 = 33, + 53 
S.T 
Xı +3X =9 
2X + X> 12 
Xı - 3X2 S3 
Xı, Xa =0 
الحل:‎ 
الخطوة الأولي: تحويل المتباينات إلى الشكل القياسي:‎ 
Xı + 32 +R -9 
2X, + Xa - رق‎ + R2 = 2 


Xı - 3X2 + S2 =3 
x + 3X + 0S1 + 0S2 + يج‎ + OR2 =9 
جود‎ + Xa - رع‎ + OS + OR, + Ra = 2 
عر‎ + 3X2 + 05, + S2 + OR, + OR2 = 3 
2 - 3X + SK + 05, + 0S2 - MR, - MR2 ۰ 
الخطوة الثاتية: إيجاد حل أساسي أولي ممكن‎ 


هن انع كذ لكا نكا 1529 
هه 















نلاحظ في صف 0-2 وجود قيم موجبةء وهذا يمني أن الحل الأولي ليس 
أمثلا الأمر الذي يتطلب تحسين الحل. 
الخطوة الثالثة: تحسين الحل: 
د×: المتفير الداخل. 
1 المتغير الخارج. 
العدد 3: العنصر المحوري. 
حه المعادلة المحورية هي: 























































































































& | 2 51 52 R2 
1 1 0 0 0 3 
3 
? 2 2 7 و‎ 7 
o |? |]? |? | + | و‎ 
أما قيم 12 الجديدة و 82 الجديدة فهي:‎ 
(المعادلة المحورية)‎ )٠ الجديدة = 84 القديمة - (معامل المتغير الداخل المقابل للقيد‎ 8 


( ,1.0.0.0:3( )1( - )2 1-1 0:1 12( = 


= زى 1 0-10 > ( 
(معامل المتغير الداخل المقابل للقيد 8) (المعادلة المحورية) 
= (3: 1:0 0 3-, 1) - (3-) (3: 00 1:0 ب( 


:5 الجديدة = :5 القديمة - 


= (3 0 01 3-, 1 ) - (و-. 0, 0 0 3-.1( 
= (1:0:12: 0.0 2) 


وعند تفريغ قيم معادلة المحور وقيم 82و 52 الجديدة في جدول حل جديد 


نستخرج قيم 2 وقيم 0-2 ليظهر لنا كما يلي: 
-M‏ 0 0 5 3 
XK X2 8 52 R2 b Ratio‏ 


0 0 9 

































































وحيث لا تزال هناك قيمة موجبة في صف ٥-7‏ فإن إمكانية تحسين الحل 
ا تزال قائمة حيث:- 
ر ا المتغير الداخل. 
2:المتفير الخارج. 


2 العنصر المحوري. 


= المعادلة المحورية هى: 





أما قيم 2 ,52 الجديدة ضهي: 
الجديدة = × القديمة - (معامل الداخل المقابل للقيد ر×) (المعادلة المحورية) 


= (0:3: 0 1 ) -.) +) 54 م ے0 1( 


= (03 م1 1( - 1 ت 
) 3( 5 15 0 


=( گ0 
د8 الجديدة = يو ا - (معامل المتفير الداخل المقابل للقيد 8) (المعادلة المحورية) 
(12 0.1 0 2) - (2) (5.4 م م 1.0( 


001+ 


لل 


= ( 12 1 0.0 2 ) - (10.8: 0 گ0 2) 


6 6 
0.0. .1 .-( = 
0.05 15 




























































































































































































-  ةيطخلاةحرلا‎ 


وبعد تفريغ قيم معادلة المحور وقيم د× الجديدة و5 الجديدة نستخرج 
قيم 2 وقيم 0-2 لنتحقق من الأمثلية كما يلي: 


5 0 






Ratio 



































وحيث لا تزال توجد قيمة موجبة في صف 0-2 فإن الأمثلية لم تتحقق بعد 
وبالتال لا يزال تطوير الحل ممكنا: 


حيث: 
:المتغير الداخل. 
8: المتفير الخارج. 
6 . 
چ العنصر المحوري. 
ج المعادلة المحورية هي: 
9 9 9 2 و9 XK‏ 
9 9 9 9 9 2 
3 
1 ت 1 0 0 8 
:. 7 


























E 

20 0 .1 1-0 ج( 1 15 .0.0( 

(0 1.0. 1( = 

رع ايند ني 

.0 2 يه 1) - (شت) د 1.5 .0.0( 


(1 0.0 .6( = 


وبعد تفريغ قيم المعادلة المحورية وقيم د× الجديدة و 1× الجديدة نستخرج 
قيم 2 وقيم 0-2 ونتحقق م ق من الأمثلية: 




















وحيث أن كافة القيم في صف 0:2 إما صفرية أو سالبة فهذا يسني إتنا 


. توصلنا إلى الحل الأمثل حيث: 


سے 


















































































































































نلاحظل بأن الحل الأمثل قد تحقق بعد التخلص من المتغيرات الاصطناعية 
R2, 2‏ فى عمود المتغيرات الأساسية في جدول الحلل الأولي الممكن في الخطوة 
الثانية. 


د- الوصول إلى الحل الأمثل (تصغير) في ظل شرط المحدودية أكبر أو . 


يساوي (<). 
إن خطوات الوصل إلى الحل الأمثل (تصغير) في ظل شرط المحدودية أكبر 
أو يساوي لا يختلف عن خطوات الوصول إلى الحل الأمثل (تعظيم) في ظل شرط 
أكبر أو يساوي أو في ظل شرط أقل أو يساوي والمثال التالي يوضح هذه الخطوات: 
مثال: أوجد الحل الأمشل لنصوذج البرمجة الخطية التالية مكنا 
طريقة السمبلكس. 
Min. 2. = 23, + 3X2‏ 
S.T‏ 
X> 125‏ 
X2 < 0‏ + 30 
2X, + 2 > 0‏ 
0 


الحل: 
الخطوة الأولي: تحويل المتباينات إلى الشكل القياسي: 
Xı -Sı +R, - 5‏ 





Xı + Xo - S2 + R2 = 350‏ 
600 = وق + 2X, + Xa‏ 
َ إن المتغيرات التي ظهرت ي المعادلات أعلاه هي. Xi, XK, Si 8 S3, Rı,)‏ 
(Ra‏ وللوصول إلى مصفوفة الوحدةء فإن هذه المتفيرات جميعها يجب أن تظهر 
في كافة المعادلات كما يلي: 
125 = ج05 + +R,‏ و05 + و08 + 8 - :01 + X‏ 
OR, + Ra = 350‏ + و05 + X, + Xo + OS, - S2‏ 
2X, + Xo + OS, + 05 + S3 + OR, + OR» = 600‏ 
وبالتالي فإن الشكل القياسي لدالة الهدف هو: 
0S3 + MR, + MR2‏ + ج05 + Min. 2 > 2 + 3X2 + OS,‏ 
الخطوة الثانية: : إيجاد حل أساسي أولي ممكن: 
ويتم ذلك من خلال تفريغ المعادلات القياسية للقيود ودالة الهدف ف 
جدول الحل الأولي لاستخراج قيم 2 وقيم 0-2 للتحقق من شرط الأمثلية كما 




































































































































































الرجة الحنطبة - 


عند النظر إلى قيم صف 02 نجد قيم سالبة (20 2M,‏ علماً بأن 
. شرط الأمثلية في حالة التصغير هو أن تكون كافة قيم هذا الصف صفرية أو 
موجبة؛ وعليه فإن الحل الأولي هذا ليس أمثلا: 
الخطوة التالثة: تحسين الحل: 

في حالة التصغيرء المتغير الداخل هو المتفير ألذي له أكبر قيمة سالبة 
وبالتالي فَإِن؛ ١‏ 

× هوالمتغير الداخل. 

۸١‏ هو المتفير الخارج. 

العنصر المحوري هو العدد (1) 
ك المعادلة المحورية هي: 










|o |‏ هلتلقفا | 
كس نك ع ع كرك لسك الك 1 ESRAR‏ 


أما قيم 82 الجديدة و 5 الجديدة فهي: 


و الجديدة = :۸ القديمة - (معامل المتغير الداخل المقابل للقيد ي8) (المعادلة المحورية" 


= )350 1« 0« 1-. 1,0 1( - )1( )0.0.0.125 1.0-1( 
= )225 1 0 1-< 1 01( 
ر8الجديدة = :5 القديمة - (معامل المتفير الداخل المقابل للقيد د8) (المعادلة المحورية) 
-(600, 10 0, 1.0« 2( - )2( )0.0.125 0 1-. 0 1) 
= (350: 1:0 0, 0.1.2( 
وبعد تفريع قيم المعادلة المحورية وقيم د۸ الجديدة و د8 الجديدة قي جدول 
حل جديد نستخرج قيم 2 وقيم 0-2 كما يظهر في الجدول التالي: 


































عند النظر إلى صف 0-3 نجد قيم سالبة (84- ,1-)ء أي أن شرط 
الأمثلية لم يتحقق بعد الأمر الذي يتطلب تحسين الحل كما يلي: 
:5 المتغير الداخل. 


S3‏ المتغير الخارج. 
العدد (2) هو العنصر المحوري. 
حه المعادلة المحورية هي: 






قيم 1× الجديدة هي: 
1 1 
(125, 0.0 1-.0 1( - (1) (175, 1.0.5« 0.7( 


1 8 
(17 0.02 .300( = 













































































اا 77ت 6 kaka‏ الرحة اخطرة = 





قيم ۸2 الجديدة هي: . 1 1 
والعتصر المحوري هو العدد 2 


1 1 > المعادلة المحورية هي: 
Ec 7 1 )1 2 0-1 ~2 .50( =‏ 
2 7 17 


0 1 0 ,175( )1( - )0 1 1 .-1 0 225( 










وبعد تفريغ قيم المعادلة المحورية وقيم × الجديدة وقيم د۴ الجديدة في 
جدول حل جديدء تظهر لنا قيم 2 وقيم 0-2 كما في الجدول التالي: 





أما قيم × الجديدة و51 الجديدة فهي: 


اب 
|25| 1 01011111 


وبعد تفريع فيم المعادلة المحورية وقيم × الجديدة و 8 الجديدة في جدول 
حل جديد تظهر لنا قيم 2 وقيم 0-2 كما في الجدول التالي: 











` 600+ 50M 





















































وحيث لا تزال هناك قيمة سالبة في صف 0-5 فإن الحل ليس أمثلاء 





ولتحسين الحل فإن: : 
2× هو المتفير الداخل. وحيث أن كافة القيم في صف (0-2) أما صفرية أو موجبة فهذ! يمني أتنا 
يه المتفي الخارج. توصلنا إلى الحل الآمتل بحيث: 


0 = كد 









































































































































لل سے الرحة الحاطية >-< 


3-0 
2- 0 


أسلوب المرحلتين :The Two - Phase method‏ 
وهو الأسلوب الثاني الذي يستخدم في حل نماذج البرمجة الخطية الذي 
يحتوي على متغيرات اصطتاعية. 
إن الحصول على الحل الأمثل باستخدام هذا الأسلوب يتم على مرحلتين 
هما: 
المرحلة الأولى: 
1- تكوين دالة هدف جديدة أو مصطنعة يرمز لها بالرمز () وهي عبارة عن 
مجموع المتغيرات الاصطناعية المضافة إلى القيود في شكلها القياسي. 
2- إيجاد أصغر قيمة لهذه الدالة (س .منةا!) بنض النظر عن هيف المشكلة 
الأصلية. 1 


3- إن قيود دالة الهدف الجديدة 5 هي نفس قيود دالة الهدف الأصلية. 

4-وضع المتباينات (دالة الهدف الجديدة وقيود المشكلة) بالشكل القياسي. 

5- تفريغ دالة الهدف الجديدة والقيود بعد تحويلهم إلى الشكل القياسي في 
جدول الحل الأولي. 

6< استخراج قيمة (2). 

7- استخراج قيمة 0-2©. 

8- التحقق من الأمثلية لهذا الحل الأولي الذي يشترط أن تكون كافة القيم في 
صف 0-23 صفرية أو موجبة مضاف إلى ذلك عدم ظهور متفيرات 
اصطناعية في عمود المتفيرات الأساسية. فإذا تحققت الأمثلية يتم الانتقال 
إلى المرحلة الثانية. ْ 








المرحلة الثانية: 

1- في هذه المرحلة نأخذ جدول الحل الذي حقق شرط الأمثلية في المرحلة الأولى 
وض معاملات دالة الهدف المصطنعة (س) بمعاملات دالة الهدف 
الأصلية. 

2- نستخرج قيم 2 وقيم 0-2. 

3- نتحقق من الأمثلية حيث: 

أ- في حالة التعظيم» فإن كافة القيم في صف 0-2 سالبة أو صفرية. 
ْ ب- في حالة التصغيرء فإن كافة القيم في صف 0-2 موجبة أو صفرية. 














مثال: 2 
أوجد الحل الأمثل لنموذج البرمجة الخطية التالية مستخدما أمبلوب 
المرحلتين: 
Max. Z =5Xı - 4X2 + 3X;‏ 
51 
١ 2X1 + X2 - 6X; = 20‏ 
f 676, + SX + 10X3 6‏ 
8Xı - 3Ka + 6X3 > 0‏ 
Xi, Xa, K3 >0‏ 
الجل: 
المرحلة الأولى: إن الخطوة الأولى في هذه المرحلة هي تحويل قيود هذه _ , / 
المشكلة إلى الشكل القياسي لتحديد عدد المتغيرات الاصطناعية لتكوين دالة ١‏ 
الهدف الاصطناعية (س). ١‏ 




















1 226+ Xa - 6X3 + 2-0 
1 6260+ 5Ka + 103 + S1 = 6 





820 - 3X + و62‎ + S2 = 0 








5 1 ل تا الرمحة الحخطبة - 





ج دالة الهدف الاصطناعية هي: 
Min. w=R‏ 
لوجود متفير اصطناعي واحد في القيود. 
وحيث أن المتغيرات التي ظهرت ف القيود هي (7 ,52 ,5 ,و ,3 ,360) 
فإن هذه المتفيرات جميعها يجب أن تظهر في كاضة المعادلات للوصول إلى 
مصفوفة الوحدة كما يلي: 1 
2X + Xo - 63 + OS, + 052+ R= 20‏ 


6X, + SXo - 103 + رق‎ + OS2 + 02-6 
8 - 3% + 63 + 051 + 82+ OR = 50 


وبالتالي فإن الشكل القياسي لدالة الهدف المصطنعة هو: 
0S2 + 2‏ + ,05 + 03 + و03 + Min. w = OX,‏ 
الخطوة الثانية: إيجاد حل أساسي أولي ممكن: 


بعد تحويل المتباينات (الهدف والقيود) إلى الشكل القياسي يتم تريخ 
البيانات فق جدول حل أولي كما يلي: 









































عند النظر إلى قيم صف 0-2 نجد قيم سالبة وهذا يعني أن الحل الأولي 
ليس أمثلاء فشرط الأمثلية أن تكون كافة القيم صفرية أو موجبة لأن الهدف في 
الدالة المصطنعة هو التصغير. الأمر الذي يتطلب تحسين الحل. 

الخطوة الثالثة: تحسين الحل: 

:× هو المتغير الداخل لأن له أكبر قيمة سالبة. 

82 هو المتغير الخارج لان له أصفر قيمة. 

العنصر المحوري هو العدد (8). 
حه المعادلة المحورية هي : 


EEE 
ls |? |? |+? |:| ١| + | و‎ 
0 

8 8 


أما قيم ۸ الجديدة فهي: 









#الجديدة = ۸ القديمة - (معامل المتغير الداخل المقابل للقيد ۸) (المعادلة المحورية) 


50 1 6 3- 
= (1:20 0 0, 6-, 1, 2) - (2) ( 2< 0 =0 سے ,1 
) ) -(2) 00 0 چ 1( 
الك لاك ا 
2 4 2 4 
5١‏ الجديدة = ,5 القديمة - (معامل المتغير الداخل المقابل للقيد ,5) (المعادلة المحورية) 
50 1 6 3- 
= 10100 5, 6) - (6) ((جت 0 0 2 ,1 
ل 5 8 ( 
= شام ےش کا 2م 
2 4 2 4 


وبعد تفريغ قيم المعادلة المحورية وقيم ۸ الجديدة و 81 الجديدة في جدول 
حل جديد تظهر لنا قيم 2 وقيم 0-2 كما في الجدول التالي: 


































































































= 57 العمليات ہے 


أما قيم 8 الجديدة و 1× الجديدة فهي: 
2 29- 2 , 256 


قيم :8 الجديدة ( 22 ج ج 1ک 0 0) 
: 55 3 1م 6- 
وقيم4 ,× الجديدة (> 5 314 0# ص 0ء 1( 





ويعد تفريغ قيم معادلة المحور وقيم 5 الجديدة وقيم × الجديدة في 
جدول حل جديد تظهر لنا قيم 2 وقيم :0-2 كما في الجدول التالي: 

























































1 0 0 0 
EEE E --‏ ا 
X3 Sı | S2 R b |‏ 
8 | 4 |1| 0| 30 
[ 7 7 7 7 
: ْ 2 |2 2 
ولوجود قيمة سالبة في صف 0-2 فإن هذا الحل ليس أمثلا الأمر الذي 7 7 7 
' 55 3 1 
يتطلب تحسين الحل ثانية. ولتحسين الحل فان: 2 شن | كه 
يتطلب تحسين الحل ثانية. ولتحسين الحل فإن 1 2 7 
2× هو المتغير الداخل. - 0 1 0 5 0 
۸ هو المتغير الخارج. 0 











7 
- العنصر المحوري هو العدد 7 


> المعادلة المحورية هي: 


وحيث أن كافة القيم في صف (60-2) صفرية أو موجبة ولم يعد في عمنود 
















































































30 4 1- 0 0- 1 المتغيرات الأساسية متفيرات اصطناعية فهذ! يعني الوصول إلى الحل الأمثل 
7 7 لدالة الهدف المصطنعة (7) وانتهاء المرحلة الأولى للانتقال إلى المرحلة الثانية. 
7 ? 7 7 7 

9 9 9 7 7 9 المرحلة الثانية: 








نأخذ في هذه المرحلة جدول الحل أعلاه الذي حقق شرط الأمثلية ونستيدل 
































































































































الرخةانخطية > 


معاملات دالة الهدف المصطنعة (س) بمعاملات دالة الهدف الأصلية ثم 
نستخرج قيم 2 وقيم 0-2 ونتحقق من الأمثلية كما يلي: 












































وحيث أن كافة القيم في صف 0-2 صفرية أو سالبة فهذا يعني أننا توصلنا 


إلى الحل الأمثل حيث: 

س 
7 

30 
ا‎ 
2-2 
XK =0 

Max. دج‎ 35 - 

7 


أسئلة الوحدة الثانية 


الشؤال الأول: 
أوجد الحل الأمثل لنماذج البرمجة الخطية التالية باستخدام طريقة 
الرسم البياني: 
أً- 
Max. Z = 12X, + 9X2‏ 
S.T‏ 
8X + 4X2 > 0‏ 
0 > 1073 + ,1526 
6X2 > 0‏ + 910 
Xı + X2 > 20‏ 
Xı, X2 >0‏ 
ب- 
Max. Z= 3Xı + 2X2‏ 
ST‏ 
4 
X256‏ 
3X + 2X2 > 18‏ 
Xı, X20‏ 


ص چ ص ص 




















































































































































































































































= بحوث العمليات مسسبببب ل ي 


ا ee‏ الرخة الخطية - 




































































وات السؤال الثاني: 
Max. 2 - TX; + 2X»‏ ليكن لدينا نماذج البرمجة الخطية التالية: 
S.T‏ أ- 
Min. Z= Xı - 33 + 3X3 ١ Xı + 3-0 ۰‏ 
ظ 55 ك S.T X2‏ 
ظ 0 > X2‏ + ,ج23 7 23 + ب - 3% 
2X + 4X2 > -2 Xı, X >0‏ 
4X + 33 + 8X; 0 3‏ 
Xı , Xa, X3 >0 Min. Z= 1.2X, + 1.9%»‏ 
S.T 4‏ ب- 
Max. Z= 5X, - 4X2 + 3X X1 + 3X» > 90‏ 
ST 5Xı + X2 > 0‏ 
X2 - 6X; = 20 3X + 2X2 > 0‏ + ,23 
6X + 5X + 10X3 56 Xı , X2 >0‏ 
8X, - 3X» + 6X; > 0 7‏ 
Min. Z = 203, + 10‏ 0 
S.T‏ 555 
ظ 40 < Max. Z = 2X, + 1X2 + 4X3 + 2X4 + 1Xs Xı + 2X»‏ 
ST 3X1 + X2 > 0‏ 1 
4X + 1X» + 1.5X3 + 4X4 > 0 4X + 3X» > 0‏ 1 
2X + 3X + 1X3 + 2X4 + 7X; 5 0 Xı , X4 >0‏ 
حصنت ا ا ي 











222233-----١‏ سد الرجة اخطية تح 


المطلوب: 


إيجاد الحل الأمثل باستخدام الطريقة المبسطة. 


السؤال الثالث: 


أوجد الحل الأمثل لنماذج البرمجة الخطية التالية مستخدما أسلوب 


المرحلتين: 














2X + 2X3 + 2X5 > 0 
Kis Ka, K3, Xa, Xs <0 


Min. Z = 3X, + SX‏ الوحدة الثالثة 


S.T 


û a û Xı <4‏ احمل 
0 حالات خاصة ف البرمجة الخطية 
2X2 = 12‏ 5 0 
3X + 2X» > 8‏ 
Kz 0‏ ,كد 


Min. 7 > Xı + 3X2 
S.T 

XK + يذ‎ <4 
220+ <6 





































































































حالات خاصة 4 البرمجة الخطية: 


في مجرى البحث عن الحل الأمثل لمشاكل البرمجة الخطية تظهر حالات 

خم حم عن عدم الدقة في صياغة النماذج الرياضية أو قي تحديد العوامل 
المؤثرة على المسألة موضوع البحث ومن أهم هذه الحالات: 
1- انحلال الحل ( التفكك / التفسخ / التكرار) (36تعمععء12. 
2-تعدد الحلول المثلى «Alternate optimal solution‏ 
3- 2 وجود حلول ممكنة (تعذر الحل) دمتتاهة eاطnfeasi.‏ 
4- عدم توفر حدود .Unbounded solution‏ 
1- انحلال الحل: , 
أ- بالرسم البياني: 

يظهر انحلال الحل بالرسم البياني عند وجود قيد فائض غير ذي أهمية 
لا يؤثر على تحديد منطقة الحل الممكنة. 





مثال: 


Max. Z= SX, + 10X2 


S.T 





X, 3X2 6 





2X + 2X2 <S4 





Xs Kz 





وعند تمثيل هذه المشكلة بالرسم البياني تظهر لنا كما يلي: 
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ْ 
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0 2 ۹ 
4 
AS Ee ET‏ 
© قلاع اوا فرعام ملكموسولة والْويونَ 4% 
ش صدق الل العظيم 


الأساليب الكمية في انتخاذ القرارات الإدارية 
(بحوث العمليات) 





















































نلاحظ هنا بأن القيد الأول خارج منطقة الحلول الممكنة (8)؛ وبالتالي 
فإن هذا القيد هو قيد فائض يجب استبعاده لعدم تأثيره على الحل. 
ب- يطريقة السميلكس: 
يظهر انحلال الحل بطريقة السمبلكس عند الوصول إلى حل في مرحلة 
من المراحل وقد ظهر لنا أكثر من متفير خارج في نفس الجولة والذي يعني ظهور 
أكثر من عنصر محوري عند استخدام قاعدة أقل النسب لتحديد الصف 
المحوري؛ والسبب في تعدد العناصر المحورية نابع من وجود قيد أو أكثر فائض 
ولأنه لا يمكن إخراج أكثر من متغير في الجولة الواحدة من الحل لتطويره فإن 
قيمة باقي المتغيرات الأساسية (6) ستصبح مساوية للصفر في الجولات التالية 
الأمر الذي يعني ظهور انحلال في الحل يتمثل في عدم تحسن قيمة دالة الهدف. 
مثال: ١‏ 
Max. Z = 5X, + 10X2‏ 
ST.‏ 
6 > 312 + كز 
2X, + 23 > 4‏ 


0 > 2 ,كد 





















































































































































0 0 10 5 6 ٍ 
xX 6 5 52 5‏ ا 
ا 
2 21 1 1 0 © | 10 
١ 2 4‏ | 
XxX 1 0 31 3 (o)‏ | 5 
4 2 
20 5 5 10 5 2 
4 2 
کے | کے 1ط م 0 62 
4 2 
ا 











يلاحظ أن حالة الانحلال في الحل قد ظهرت في المرحلة الثانية واستمرت 
في المرحلة الثالثة رغم الحصول على الحل الأمثل ولذلك لم تتحسن قيمة دالة 
الهدف وبقيت عند (20) في كلا المرحلتين. 
2- تعدد الحلول المثلى: 
أ- بالرسم البياتي: 
يمكن التعرف على أن لمشكلة البرمجة الخطية أكثر من حل أمثل عندما 
تكون معادلة دالة الهدف موازية إلى معادلة أحد القيود المحايدة والقيد المحايد 
هو القيد المحدد لمنطقة الحلول الممكنة. 
مثال: 
Max. Z = 3Xı + 2K‏ 
S.T‏ 
XK s4‏ 


XS 6 
3X, + 2X2 z18 


— 


7 بحبح ع کے 
نحوث العمليات 


وعند تمثيل قيود هذه المشكلة على الرسم البياني تظهر لنا كما يلي: 











ولرسم دالة الهدف نفترض أنها تساوي حاصل ضرب معامل المتغير 1× 
في معامل المتغير د×. ١‏ 
6 > (3()2) >2 
2X2 > 6‏ + ,336 
وبالتالي فلو افترضنا أن قيمة «× تساوي صفر فهذا يمني أن قيمة × 
اوي (2): وبالمكس لو افترضنا أن قيمة × تساوي صفرء فهذا يعني أن قيمة 
2× تساوي (3). 
وعند تمثيل دالة الهدف بالرسم البياني تظهر لنا كما يلي: 





























































































































إن الخط المتقطع هو خط دالة الهدف ولأنه موازي للقيد الثالث المحايد 
فهذا يعني أن مشكلة البرمجة الخطية أعلاه أكثر من حل أمثل. وللتأكد من أن 
لهذه المشكلة أكثر من حل أمثل. نحدد نقاط الحل (0,2 ,8 ب4) ونجد قيم هذه 
النقاط كما تعلمناها في الوحدة الثانية ونعوضهم بدالة الهدف لنجد أكثر من 
قيمة مثالية متساوية؛ أي أن هنالك تعدد حلول مثلى. 
ب- بطريقة السمبلكس: 
يستدل على:وجود حل أمثل آخر أو أكثر في حالة استخدام طريقة 
السميلكس عندما نصل إلى الحل الأمثل ولا يزال أحد المتفيرات غير الأساسية 
م ... ,2 ,35 لم يدخل الحل بعد. مع ملاحظة أن إدخاله في الحل لن يغير من 
قيمة دالة الهدف. 
مثال: 
Max. 7 = 6X, + 2X2‏ 
S.T‏ 
4X > 0‏ + ,1230 
3X, + 52 > 0‏ 
Xı, X20 5‏ 


حالاتخاصةي ةالرةالطة 00 ے 









































وحيث أن كاضة القيم في صف (0-2) صفرية أو سالبة والهدف هو 
التعظيم فإن الحل الأمثل قد تحقق حيث: 
ديور, 0ديد, 2-100 
12 
نلاحظ في الجدول أعلاه أن المتفير غير الأسامسي × قد دخل الحل 
وبالتالي فإن معامل ارتباطه مع دالة الهدف مساويا للصفر أما المتغير غير 































































































الأساسي الثاني × فلم يدخل الحل ومع ذلك نجد أن معامل ارتباطه مع دالة 
الهدف يساوي صفراً أيضاً وهذا مخالف لقواعد السمبلكس التي تنص على أنه 
إذا لم يدخل الحل أحد المتغيرات غير الأساسية فإن معاملة مع دالة الهدف 
يجب أن لا تكون مساوية للصفرء وهذا يعطي الدليل على وجود حل أمثل بديل 


كيف نحدد الحل الأمثل البديل؟ 


إن الحل الأمثل البديل يمكن تحديده من خلال الرجوع إلى جدول الحل 
الأمثل السابق واعتبار المتفير غير الأساسي 152 الذي معامل ارتباطه مع دالة 
الهدف مساويا للصفر متغير داخل كما يلي: ٠‏ 









































- المعادلة المحورية هي [ 25 , لح 1, 0] 
100 1س 5 

دق الیو د[ لد ا س 10 

Og Tg E 








= يحوث العمليات 


وعند تعويض قيم المعادلة المحورية وقيم × الجديدة في جدول حل جديدء . 


تظهر لنا قيم 2 وقيم 0-2 كما يلي: 


2 




















تحقق حيث: 
= × ,25 2 يلا , 2-100 


نلاحظ بأن قيمة دالة الهدف في هذا الحل لم تتفير عما هي عليه في 
الحالة السابقةء ويلك أصيح لدينا حلين أساسيين بديلين هما: 
لك 
12 
0100 _ 


2 X=25 Z=10 الحل الثانى‎ 


X =0 Z=100 الحل الأول‎ 




































































3- هدم وجود حلول ممكنة (تعذر اتحل): 


أ- بالرسم البياني: 
تشكل منطقة حلول ممكنة على الإطلاق. وتحدك هذه الحالة عندما تضم 
المشكلة قيوداً متعارضة تجعل منطقة الحل للقيود في هذه الحالة متعاكسة لا 
تتقاطع في منطقة حل واحدة على الأقل. 
فغال: 

Max. Z= Xı+ 4X2 


S.T 
Xı +2X2 6ك‎ 


12 < 3% + 2% 
2 
Xi, X2 < 0‏ 
فعند تحديد منطقة الحل بالرسم البياني تظهر لنا كما يلي 


2 














حالات خاصة ي الرحةالخطة 00 ے 


¬ بحوزث العمليات 


ونلاحظ هنا أن منطقتنا الحل للقيدين الأول والثاني متعاكستان ولا 
يتقاطعان نهائياً وبالتالي تعذر الحل. 
يد طريقة السمبلعس: 

تقول أن لا حلول ممكنة لمسألة برمجة خطية بطريقة السمبلكس إذا تحقق ع 
شرط الأمثلية في ظل وجود متغير اضطناعي (۸) في عمود الحل (عمود 
المتغيرات الأساسية) بقيمة موجبة (أكبر من صفر)ء فالقيمة الموجبة لهذا 
المتفير الاصطناعي تمسني أن أحد قيود المشكلة غير منطقي ومتناقض مع القيد 
الآخر: : فقاعدة السمبلكس للأمثلية تشترط خروج كافة قيم المتفيرات 


الاصطناعية من عمود الحل عند الوصول للحل الأمثل. علما بأن سیب وجود 


المتغير الاصطناعي هو وجود قيد من نوع أكبر أو يساوي: 
مثال: ْ 5 
Max. 2-21 + KX‏ 
ب امات 
3X + 2X2 S6‏ 1 
2X, + 3X > 12‏ 
Xr X20‏ 
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ل ي حألات خاصة 2 ال رة الحخطية 1 1 















































2 2 0 0 -MÎ 
أ‎ 2 2 5 52 R b Ratio 
03 0 2 1 ىن‎ 6 3 
-M R 2 13 1 -1 1 1 0 
2 2M | 3M 0 M | mM | -12m 
C-Z 2+2M | 1+3M 0 -M | 0 
ا‎ | × 3 1 1 9 
2 2 
-M 60 لت‎ 0 3 || 1 ©6 
2 2 
2 |يركبد‎ 1 | ly | mM | لادة | 4ل‎ 
22 Ee 
اباش‎ 
م ||| هھ |5 2( جه‎ 
2 2 ا‎ 











نلاحظ في الجدول أن الحل الأمثل قد تحقق حيث كافة القيم في صف 2-° 
صفرية أو سالبة:؛ إلا أن هذا الحل يتضمن متفير اصطناعي (۸) في عمود الحل 
بقيمة موجبة هي (3) وهذا يعني أن مسألة البرمجة الخطية حالة خاصة من 
4 عدم توفر حدود: 
أ- بالرسم البياتي: 
البياني عندما تكون منطقة الحل مفتوحة من أحد الاتجامات وبالتالي فهي 





مقظمة ليقن مقلقة: وتحدت هده الحالة بسبب ضعف قي صياغة المشكلة, فمثلاً 
ليس من المعقول إمكانية تحقيق أرباح غير محددة من موارد محدودة. ونلاحظ 
هذه الحالة عندما تكون معاملات أحد المتفيرات في جميع قيود المشكلة سالبة أو 
تساوي صَفر. 
مثال: : 
Max. Z = XI + 2‏ 
S.T‏ 
5 ك Xı - 2X»‏ 
XxX S1‏ 
Xı, X2 >0‏ 





تلاحظ بعد تمثيل قيود المشكلة بالرسم البياني أن منطقة الحل مفتوحة 
من أعلى وبالتالي ليس لها حدود. 






























































ب- طريقة اتسمبلكس: 

يستدل على وجود عدم توفر حدود بطريقة السميلكس عندما يمكن تحديد 
المتغير الداخل ولا يمكن تحديد المتقير الخارج لتحديد العنصر المحوري ويالتالي 
الصف المحوري. وسبب عدم القدرة على تحديد المتغير الخارج هو أن كافة قيم 
العمود المحوري صفرية أو سالبة الأمر الذي يترتب عليه أن تصبح كافة قيم 
المتفيرات الخارجة سالية والتي تشترط طريقة السمبلكس إهمالهم. 
مثال: 

Max. 2 > 33 + 2X2 ش‎ 


5.1 
X-K > [1 
3X - 2X2 5 6 
° XK, Ka>0 












































حالاتخاصة يذ الرجةالخطية 0 - 



































نلاحظ بعد هذا المستوى من تحسين الحل بأن الحل الأمثل لم يتحقق بعد 
لوجود قيمة موجبة في صف (0-2). الأمر الذي يتطلب تحسين الحل ثانية. 
فالمتغير (/5) هو المتغير الداخل لأن قيمته موجبة أما المتفير الخارج فلا يمكن 
تحديده لأن كافة قيم العمود المحوري سالبة تجعل حاصل قسمة قيم المتفيرات 
الأمناشية (ط) عليها سالبة يجب إهمالها. وهذا يمني أن مشكلة البرمجة 
موضوع البحث فيها عدم محدودية حل يمكن فيها تعظيم الهدف بشكل غير 
محدود مع محدودية القيود. 
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ٍ أسئلة الوحدة الثالثة 4 1 000 
: ا S.T‏ 
ا 1 4X +3K S12‏ 
انسؤال الأول: : 4X, + X2 8 ٣‏ 
بين بالرسم البياني أن نماذج البرمجة الخطية التالية تحتوي على انحلال 8< 4X1 - X2‏ ! 
- | ا 
(تكرار) حل. 0 ش 
٤‏ 42 ول 
- 
السؤال الثالث: 
4X2‏ + ز6 = Max. Z‏ 5 
ب بين بالرسم البياني أن نماذج البرمجة الخطية التالية تحتوي على حل 
: متكرر: ْ 
3X + 2X2 > 2‏ 1 
Xı + 2128‏ 
Max. Z = 2X + 4X‏ 
و20 
S.T‏ 
XX < 0‏ : 
5 و2 + Xı‏ 
کی ظ 
Xi +K S4‏ 
Max. Z = 33 + TXa‏ 
Xu K2 0‏ 
S.T‏ 
ج 
2X, + 8X2 > 6‏ 
Max. Z= 8X + 4X2‏ 
2X, +4K2 >8‏ 
51 
0< جك ركد 
S8‏ غ21 + 4X,‏ 
السؤال الثاتي: ا 6 2 + 2X1‏ 
بين مستخدما طريقة السمبلكس أن نموذج البرمجة الخطية التالي يحتوي 0 ب 
4 نك 42 و1 


على انحلال (تكرار) حل. 











حالاتخاصة ل الرغةالخطية 0 ا 





: السؤال الرابع: 
١‏ بين مستخدماً طريقة السمبلكس أن نموذج البرمجة الخطية التالي يحتؤي 
على حل متكرر 
Max. Z = 6X, + 21‏ 
چ S.T‏ 
12X + 4X) S200 .‏ 
0 > 5% + ,336 
Xı, Xo >0‏ 
السؤال الخامس: 
بين بالرسم البياني أن نماذج البرمجة الخطية التالية ليس لها حل ممكن 
بالرسم البيان: 
5 
Max. 2 - 2X, + X2‏ 
SI‏ 
3K + 2X2 S6‏ 
2X, + 3K) > 2‏ 
KK z0‏ _ 
Max. Z= 3X, + 4X,‏ 
S.T‏ 
2X, + 4X2 <6‏ 
XK - 2K <8‏ 


Xı, XK < 0 





السؤال السادس: 
بين أن منطقة الحل لنماذج البرمجة الخطية التالية غير محددة. 
ا 
Max. Z = 3X, + 2X?‏ 
S.T‏ 
X-XKas1l‏ 
3X - 2X2 > 6‏ 
Xu Xo < 0‏ 
ب- 
Max. Z = 4X, + 2X2‏ 
S.T‏ 
2X2 <“ 60‏ - 336 
2X - 2K S0‏ 
Xi, X2 >0‏ 


السؤال السابع: 


ٍ بين مستخدما طريقة السمبلكس أن ليس لتموذج البرمجة الخطية التالي 
خلا محودا: 
Max. 7 > 5X, + 8X»‏ 
5 
3-8 
15> يه 
5 32 +36 
XK X20‏ 














الوحدة الرابعة 
النموذج المقابل / النظرية الثنائية 


The dual In Linear Programming 











تحويل النموذج الأولي إلى النموذج المقابل: 

ذكرنا سابقاً بأن البرمجة الخطية تبحث في توزيع ال موارد المخددة بين 
الاستخدآمات البديلة ضمن إطار القيود المفرؤضة لتحقيق أهداف المنشأة 
كتعظيم الأرباح أو خفض التكاليف. وإن استخدام البرمجة الخطية يستلزم توضرٍ 
شروط معينة مثل القدرة على تحديد المشكلة موضوع البرمجة تحديدأ رياضيا 
دقيقاً على شكل دالة خطية تسمى دالة الهدف والقدرة على تحديد القيود أو 
مجموعة المحددات التي تحد من درجة تحقيق الأمداف تحديداً رياضياً نا 


على شكل متباينات. 


إن تحديد المشكلة موضوع البرمجة وكذلك القيود المفروضة عليها تحديداً 
رياضياً على شكل متباينات هو الصيغة الأولى مشكلة البرمجة الخطية ويطلق 
عليه اسم النموذج الأولي (110061 لقصة:2) ..ويقترن بهذا النموذج الأولي نموذج 
آخر يطلق عليه النموذج المقابل (221140461) ولكل نموذج مقابل هنالك حل 
أمثل ممائل للحل في النغوذج الأوليء أي أن النموذج المقابل هو الوجه الآخر 
للمشكلة الأصلية. 

إن اللجوء إلى استخدام النموذج المقابل يتضمن فوائد متعددة منها تقليل 
الجداول والعمليات الحسابية خاصة في حالة: 
1- أن عدد قيود النموذج الأولي أكثر من عدد المتغيرات المتضمنة فيه. 
2-إذا كانت إشارات القيود من نوع (<) أكبر أو يساوي والتي تتطلب إضافة 

متغيرات اصطناعية. 


مثال: 


Min 2, =0.07X,+ 0.05X2 
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OX» > 4‏ + ,0.12 
0X, + 0.1X2 > 0.6‏ 
22 + 0.1 
| 0.22+0.172<1.8 
ته 
إن التموذج المقابل لهذه المشكلة هو: 
وک Max. w = 0.4y, + 0.6y2+ 2y3 + 1.8y4‏ 
SF‏ 
0.1yı + Oy2 + 0.1y3 + 0.2y4 > 7‏ 
Oyı + 0.13 + 0.2y3 + 0.1y4 > 5‏ 
0 2 بلا ,3 مولا yı,‏ 
نلاحظ قي النموذج الأولي أن عدد القيود أربعة في حين أن عدد المتفيرات 
في دالة الهدف إثنان الأمر الذي سيؤدي إلى إطالة خطوات الحل. كما ونلاحظ 
أن اتجاه المتباينات من نوع (<) أكبر أو يساوي وهذا يتطلب متفيرات 
اصطناعية. وعند تحويل النموذج الأولي إلى المقابل أصبحت عدد القيود اثنان 
بالا مق ازيح ةا سيقال مخ كرات الل واه اينات أصسيطت من شوم 
(5) أقل أو يساوي وهذا لا يتطلب إضافة متغيرات اصطناعية. 
إن السؤال الذي سيطرح نفسه الآن هو كيف تم تحويل النموذج الأولي إلى 
النموذج المقابل في هذا المثال6؟؟ 
للإجابة على هذا السؤال علينا السير بالخطوات التالية والتحقق من بعض 
الشروط كما يلي: ` ا 
1- نضع معاملات المتغيرات للقيود ودالة الهدف في مصفوفة كما يلي: 


4. 0 0.1 
0:6 0.1 0 
2.0 0.2 0.1 
م 
1.8 0.1 0.2 
0 0.05 0.07 - ده 


2- نغير مواقع الأعمدة والصفوف بحيث نجعل معاملات دالة الهدف في 
النموذج الأولي قيم متجهة الثوابت في النموذج المقابل ومعاملات متجهة 
الثوابت في النموذج الأولي معاملات دالة الهدف في النموذج المقابل كما يلي: 





3- إذا كانت دالة الهدف في و الأولي تعظيم تصبح قي النموذج المقابل 
تصغير والعكس صحيح 

4- إذا كان اتجاه المتباينات (5) أصغر أو يساوي تصبح ف اش المقابل (<) 
أكبر أو يساوي والعكس صحيح. 

5- التحقق من أن عدد القيود في النموذج الأولي يساوي عدد المتغيرات في دالة 
الهدف في النموذج المقابل وأن عدد متفيرات ذالة الهدف في النموذج الأولي 
يساوي عدد القيود في النموذج المقابل: 

وبالتالي فإن النموذج المقابل للمشكلة السابقة هو: 
Max. w = 4 + 0.6y+ 2.0y3 + 1.8y4‏ 
S.T‏ 


0.1y, + 0 y2 + 0.1y3 + 0.2y4 = 0.07 
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Oily 0.05 :‏ ور 0 ١ Qik Olt‏ ` )0“ لمم 00000 10 = 2Ka‏ + ,334 0 
0 > ولا رولا مولا مالا 1 9 asan‏ 89 3+ ج23 
الذي حقق الشروط من (5-3) السابقة. 2 Xi, Xo > Û‏ 
ملاحظة: ا 
تفترض عملية التحويل من نموذج اولي إلى نموذج مقابل أنه: : 0 0 3X + 23 < 10 sss‏ 
1- إذا كان الهدف في المشكلة هو التعظيم: فيجب أن يرتبسط التمظيم مع ]10 < [3X + 2X»‏ 1- 
متباينات جميعها بنفس الاتجاه وفي صيغة (5) أصغر أو يساوي. 
AK RS LO 2 : 3‏ 00 
2- إذا كان الهدف في المشكلة هو التقليل؛ فيجب أن يرتبط التقليل مع متباينات : ١‏ 
جميعها بنفس الاتجاه أيضاً وف صيغة (<) أكبر أو يساوي. E‏ 
وبعكس هذا الأمر يجب إعادة الترتيب بما يتوافق مع هذه الشروط وطق 7 
الت الدالية؛ - SOAS (D‏ ووو IX‏ 
)“الود ف رشطم 35 أن أ عة ا بر او يساری: 2 اا ا RAK STO‏ 
في مثل هذه الحالة نضرب طرف القيود ب (-1) ونقلب الإشارة إلى (>) )3( اا DD‏ 
ا 0> x.‏ 
ب- الهدف تصغيز إلا أن أحد القيود (>) أصغر أو يساوي. نلاحظ بان قيود المشكلة قد أصبحوا ثلاثة قيود بدلا من قیدين» وعليه 
وها يشا تشر طرق افيه ب (-1] وب اوها إلى (2) أكبرناز فان التمودج اتال لهده المشكلة هو ١‏ 
يساوي. ١ Max. y = 10y, - 1Oyz+ 9y3‏ | 
ج- عندما يكون أحد القيود عبارة عن مساواة. 1 : 5 , ظ 
في مثل هذه الحالة يتم تحويل القيد الذي يحمل علامة المساواة إلى 1 5 ولا + هلا 3 - ر3y‏ ْ 
متباينتين مختلفتين بالاتجاه ثم نضرب القيد المعاكس لدالة الهدف ب (-1). 8 وو + 2y - 2y‏ 1 
مثال: 1 1 ¥320 i J2‏ 


Min. Z= SX + 8X2 


ل سه : 200 1 

















الموذجالمتابل/انظربةاثناية اع 
الحل البياضي تلتمودج المقايل: 


إن الحل البياني للنموذج المقابل لا يختلف في الأسلوب عن الحل البياني 
للنموذج الأوليء مع ملاحظة أن الحلين لمشكلة ما يتطابقان والمثال التالي يوضح 
دال 
مثال: إذا كانت لديك النموذج الأولي التالي: 


Max. Z= 2X, + 3X2 . 


ST 
Xı + 2X2 S4 
3X1 + X2 > 6 
Xı, X2 >0 
المطلوب:‎ 
اكتب النموذج المقابل.‎ -1 
أوجد الحل الأمثل للنموذج الأولي باستخدام الطريقة البيانية.‎ -2 
أوجد الحل الأمثل للنموذج المقابل باستخدام الطريقة البيانية.‎ -3 
الحل:‎ 
-1 
1 2 | 4 1 3 | 2 
و و 1م[ 1 و‎ 3 
2. 30 4 6| 0 
Min. w = 4y + 6y2 
ST 
yı +332 2 
2813 





0 
2- للوصول إلى الحل الأمثل نطبق الخطوات التالية: 
أ- تحويل متباينات القيود إلى معادلات كما يلي: . 
6 23-4 + رهد 
3X + X6‏ 
ب- تحديد نقاط تقاطع متغيرات القيود مع المحاور كما يلي: 
XK + 23 =4 assess (0)‏ 


161, - 0 ج‎ Xa =2 
X= 0 => 0 =4 
3K + 35-26 sess 2) 
HX) =0 => X2 6 

X =0 ج‎ X1 =2 


ج- رسم القيود على الشكل البياني كما يلي: 


























د- تحديد الحل الأمثل والذي يقع على أحد نقاط زوايا المضلع 48072. 

















ا 

E IEEE‏ قيم إحداثيات النقاط | النقاط 

XxX xX Z= 2X + 3K) 
A 1 0 0 2-0 
8 0 2 Z= 6 
9 3 9 2-9 
6 7 7 1 2 
D | 2 0 ١ 2-4 














ولإيجاد قيم إحدائيات النقطة (0). يتم حل معادلات المستقيمين 








المتقاطعين كما يلي: 
sees (1)‏ 4= 2021 
[3K +XK2 =6] ........ (2)‏ 2- 
)3( لك Xt 2Ko=‏ 
+ 

-6X “2X = -12.......... (4) 
-5× = -8 
لي‎ 

5 5- 
2210-4 ا 
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5 
1 


أي أن قيم إحداثيات النقطة (0) هي | » د | وبتعويض هذة القيم و 
ي أن فيم إحداثيات هي | ج٠‏ - ). ويتعويطن هذه القيم في 
دالة الهدف نحصل على: 


ھ16 إن 3+ 5 2-2 
7< 5 5 5 5 


. وبمقارنة قيم البدائل الأربعةء نجد أن البديل الأفضل هو عند النقطة 
(©) حيث تعطي أكبر قيمة ل2. أي أن الحل الأمثل للنموذج الأولي هو: 
6 8 


.=2 ,== == 
X2 5 8 7 8‏ 5 5 24 
3- الوصول إلى الحل الأمتل للنموذج المقابلء نتبع نفس الخطوات السابقة والتي 


ستؤدي إلى الشكل التالي: 










w = ربوك‎ + 6y2 
w=18 
w=? 








w= 8 


































































































: 5 3 8 0 3 لعمليات اسع نے 
نے النموذيجالمةأمل / النظربة الثتائية چ 5-5 و 5-5 
0 ا د حالة أن عدد قيود النموذج الأولي أكثر من عدد المتفيرات المتضمنة فيه أو إذا 
0 اك م كانت إشارات القيود من نوع (<) أكبر أو يساوي والتي تتطلب إضافة متفيرات 
0 2 اصطناعية.حيث يمكن استنتاج حل النموذج الأولي من حل التضوذج المقايل . 
ESD‏ 1 ۴ 8 
+ 9 5 ا وبالعكس. فقيم المتفيرات Yn)‏ و8 (Y1,‏ ف جدول الحل الامثل للنموذج المقابل 
6y, -3y2 = 9...‏ 
1 ا هي معاملات المتقيرات الأساسية (م8 ... 82 ,ر8) في صف 0-2 في جدول الحل 
كت بود 3 7 ا 
5 4 الأمثل للنموذج الأولي. وقيم المتغيرات (,30... ,دلا ,ب×) في جدول الحل الأمثل 
5 “الا -: - للنموذج الأولي هي معاملات المتغيرات الأساسية (55 ...81,82 )في صف 0-87 في 
3y =2‏ + 2 جدول الحل الأمثل للنموذج المقابل. والمثال التالي يوضح هذه الفكرة. 
مثال: 
3y2 5‏ 0-1 ع 
: إذا كان جدول الحل الأمثل للنموذج المقابل للمشكلة الأولية التالية: 
Min. Z= Xı + X2 5‏ 
تعويض قيم إلا ,ول دالة الهدف : : 
وبتعويض قيم الا ,لإ دالة | تحصل على S.T‏ 
٤‏ 86 6+ [42-» 600 > :0.045 + 0.123 
وم286 1000 > 0.10X, + 0.40X‏ 
Xi, Xa 20 5 3‏ 
وبالتالي فإن الحل الأمثل هو: فوكما يلل 
2 
7-8 دوق, < الا 
8 حرج =2 جد 





الطريقة المبسظة لحل النموذج المقايل: 


تكمن أهمية إيجاد الحل الأمثل للنموذج المقابل بدلا من إيجاد الحل الأمثل > 
للنموذج الأولي هو لتسهيل العمليات الحسابية وتقليل عدد الجداول خاضة في 1 



























































cC 600 |1000 0 0‏ 
١‏ ا 
y2 Sı S2‏ ¥1 | 
yı | 1 0 100 -25 75‏ | 600 
11 11 11 : 
20 30 10- 1 | 210 |1000 
11 11 11 
W 600 [1000 | 0 15000 | 65000‏ 
11 11 11 
C-W 0 0 | 30000 | -0‏ 
11 11 
المطلوب: 
استنباط قيم متغيرات النموذج الأولي من جدول الحل الأمثل للنموذج 
المقابل. 
الحل: 


إن قيم الحل الامثل للنموذج الأولي هي معاملات المتفيرات الأساسية في 


صف 0-177 في جدول الحل المقابل أي أن: 
20000 





XK اتح رمع‎ 
11 
15000 
X= يه‎ - 
2 2 11 
_ wy 0 
11 


مثال2: إذا كان جدول الحل الأمثل للمشكلة الأولية التالية: 
Min. Z = 0.0776, + 0.05X2‏ 
S.T‏ 


التموذجالمقابل /النظربةاكنائة ے 


0.12 + OX z 0.4 

OX, ^ 0.1X»2 > 0.6 

0.1X, + 0.2X2 > 20 2 
0.2X, + 0.12 1.8 1 














1- كتابة النموذج المقابل للمشكلة الأولية. 
2- استنتاج قيم متغيرات النموذج المقابل من جدول الحل الأمثل للنموذج الأولي. 


الحل: 
1- 


Max. W = 0.4y, + 0.6y2 + 2y3 + 1.8y4 


0.1yı + Oy2 + 0.1y3 + 0.2y4 > 7 
Oy + 0.135 + 0.2y3 + 0.1y4 > 5 
مولا ءالآ‎ Y3, هلا‎ 0 








١ ST 










































































دا 


yı <S0 

80 دوو 

0.1 =8 = وو 

3 =84 ديو 

Max. w = 0.4 (0) +0.6 (0) + 2 (0.1) + 1.8 )0.3( 
= 0+0 +0.2 + 4 


= 0.74 


> بحوؤث العمليات 


السؤال الأول: 





أسئلة الو حدة الرابعة 


اكتب النموذج المقابل لنماذج البرمجة الخطية الأولية التالية: 


-1 


Max. 2 = 33 + 5Ka 


221+ 6X, > 0 
3X1 + 2X2 5 
5X - 3X2“ 10 
Xa 520 
ركز‎ X2 20 


Min. Z = 3X, - 2X2 + 4X3 


3X + SK + 4K; 7 
6X + X2 + 3X 4 
TX - 2X2 -X3 < 10 
Xı - 2X2 + SK 3 
4X + TK - 2X3 > 2 
Xi, X2, X3 > 0 


Max. Z = 3X + 10X2 + 2X3 


2X, + 3K + 2K S7 
3X - 2X2 + 4K73 =3 
وك ,دک وک‎ < 0 


S.T 


S.T 


S.T 
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Max. Z= X + Ko - K3 - K4 


3X, - 23 + Xa + SK >85 
SX + 6X3 > 0 | 

-Xı +K + 4K + Kaz 9 
Xı, Xa, X3, Xa > 0 


السؤال الثاني: 
إذا كان لديك النموذج الأولي التالي: 
Max. Z = 2X, + 3X2 1‏ 


Xı + 2X» > 0 
Xı + Xa > 2 
Xi, Xz>0 


المطلوب: 
1- أوجد الحل الأمثل للنموذج الأولي مستخدماً طريقة الرسم البياني. 
2- أوجد النموذج المقابل لهذه المشكلة. 
3- أوجد الحل الأمثل للنموذج المقابل بالرسم البياني. 

السؤال الثالث: ` 


مستخدماً طريقة السمبلكس أوجد الخل الأمثل للنموذج الأولي التالي 
الحل الأمثل للنموذج المقابل: 
Min. 7 = 4X, + 6X2‏ 


XxX + 2X2 < 0 
3% + يلا‎ < 5 
Xi, K 0ح‎ 





2ت 


5.1 


S.T 


من 


S.T 


٠‏ السؤال الرابع: 


مسيتخدما طريقة اتلك أوجد الحل الأمثل للنموذج المقابل من الحل 


الأمثل للنموذج الأولي التالي: 
Max. 2 = 23, + 5X2 1‏ 


36+58 
2X + TK S12 
Xı, X2 >0 


S.T 











.تعتبر طريقة النقل أو كما تسمى غالبا بمشكلة النقل من الأساليب 
الرياضّية ذات الأهمية في عملية اتخاذ القرارات المتعلقة بنقل حجم معين من 
السلع أو المواد من مصادر متعددة (مراكز الإنتاج أو المخزون) إلى مراكز. 
متمددة (المراكز التسويقية أو البيعية) بهدف سد احتياجات المراكز ذات 


العلاقة بأقل كلفة ممكنة من مجموع تكاليف النقل. فمشكلة النقل تأخن أهميتها 


من خلال ما تحتله تكاليف النقل من أهمية نسبية مقارنة بمجموع تكاليفٍ 
الصنع والتوزيع وغيرها. 0 

تعتبر مشكلة النقل من المشاكل الخاصة في البرمجة الخطية, : ا 
النماذج الرياضية المستخدمة في مشكلة النقل هي نماذج خطية والهدف' من 


استخدامها هو إيجاد أسلوب أمثل لتوزيع (نقل أو شحن) سلعة أو مادة ما من ٠‏ 


مناطق إنتاجها (عرضها) إلى مناطق استهلاكها (طلبها) بحيث تكون كلفة 
النقل الكلية للسلعة أقل ما يمكن. ومشاكل النقل يمكن حلها باستخدام طريقة 
السمبلكس في البرمجة الخطية إلا أن هذه الطريقة تتطلب خطوات وجداول 


وعمليات حسابية كثيرة وهذا الأمر تم التغلب عليه من خلال تفريغ كافة ٠‏ 


مفردات (متغيرات) مشكلة النقل في جدول خاص يسمى جدول النقل وهذه 

المفردات هي: 

1- عدد مراكز التوزيع أو المراكز الإنتاجية أو المخازن. 

2-.كميات ما هو متوفر من وحدات السلعة المراد نقلها في كل مركز توزيمع 
(عرض). 

3- عدد مراكز الاستلام أو المراكز التسويقية أو البيعية. 


4- الكميات المطلوية من وحدات السلعة من كل مركز استلام (طلب) . 
5- تكلفة نقل الوحدات السلعية من كل مركز توزيع إلى كل مراكز الاستلام. 











سے مشككلةاتقل ‏ ے 


6- حجم عرض السلع في المصادر الإنتاجية مجتمعة وحجم الطلب على السلع 
من قبل جميع المراكز التسويقية مجتمعة. فإذا كان حجم المرض يساوي 
حجم الطلب فإن مشكلة النقل هي مشكلة متوازنة وغير ذلك فإنها مشكلة 
غير متوازنة يجب أن توازن. 

وتعتبر الصيغة الجدولية لمشكلة النقل منطلق المرحلة الأولى وهى مرحلة 
تحديد الحل الأساسي الأولي ٠‏ الممكن. وهنذا الحل الأساسي الأولي الممكن يمكن 

الوصول إليه من خلال عدة طرق هي: . 

1- طريقة الركن الشمالي الغربي. 

2- طريقة الكلفة الأقل. 

3- طريقة فوجل التقريبية (الجزاء). 

ثم بعد ذلك تأتي المرحلة الثانية وهي مرحلة الحل الأمثل عن طريق إجراء 
تحسين على الحل الأولي من خلال طريقتين تستخدمان لهذا الهدف هماء 

أ طريقة المسار المتمرج (التخطي). 

ب- طريقة عوامل الضرب (التوزيع المعدل). . 

علا بأن شرط الانتقال إلى هذه المرحلة يتطلب ان تكون مشكلة النقل فى 
الحل الأساسي مستوفية للشرط التالي: 1 

[ عدد المتغيرات الأساسية (الخلايا المشغولة) = عدد الصفوف + عدد 
الأعمدة - 1]. 
مثال: 

منشأة زيد الصناعية لها ثلاثة مصانع في مدن (عمانء الزرقاءء اربد) 
ولها ثلاثة مخازن في مدن (العقبة؛ الأزرق. الرمتا). إن كميات السلعة المراد 
نقلها من المصانع الثلاثة وكذلك القدرة الاستيعابية للمخازن الثلاثة هي كما في 
الجدول التالي: 

















علما بأن تكلفة نقل منتجات كل مصنع إلى المخازن الثلاثة هي كما في 


الجدول التالي: 











عملية النقل. 





حك 
كميات ١‏ لسلعة أ المخازن | الموقع | الطاقة الاستيعابية 
xX |‏ العقبة 300 
Y‏ الأزرق 900 
2 الرمثا 800 
لر 







































































1 ! ب 
يوضح هذا الشكل مسارات النقل التي يمكن للؤدارة استخدامها في عملية 1 عرض اللصدر | الرمثا الأزرق | العقبة ]| 
النقل. إلا أن السؤال الأكبر الذي يواجه الإدارة هو تحديد عدد الوحدات السلعية 20 المصادر 


الواجب نقلها من كل مصنع إلى كل مخزن بما يحقق لها أقل كلفة ممكتةمن )أ 
مجموع تكاليف النقل نلسلع. إن الإجابة على هذا السؤال يتطلب في البداية تفريخ 

كافة متغيرات مشكلة النقل في جدول النقل كخطوة أولى نحو تحديد الحل 
الأساسي الأولي الممكن. 1 








الصيغة الجدولية لمشكلة النقل: 











تمثل الصيغة الجدولية لمشكلة النقل منطلق إيجاد حل أولي ممكن للوصول 
إلى الحل الأمثل ( النهائي) المتمثل في تحقيق أقل كلفة ممكنة من مجموع تكاليف .0 وهوكما ذكرنا سايقا يمثل المنطلق نحو الحل الأساسي الأولي الممكن. 
النقل. والصيغة الجدولية لمشكلة النقل عبارة عن مصفوفة عدد صفوفها (04) إيجاد الحل الأساسي الأولي الممكن: 
٠‏ تمثل المصادر (مراكز التوزيع) وعدد أعمدتها («) وتمثل مراكز الاستلام وهو ا عاد الصيغة الجدولية لشكلة التقل فإن الخطوة اللاحقة هي 
ار إيجاد الحل الأساسي الأولي الممكن. وهناك ثلاقة لطر كنا ورتا بارت 
تستخدم لهذا الغرض هي: 
1- طريقة الركن الشمالي الغربي. 
2- طريقة أقل التكاليف. 
3- طريقة فوجل التقريبية (الجزاء). 

وبعد التوصل إلى الحل الأساسي الأولي يجب تدقيق هذا الحل لمعرفة فيما 
إذا كان هذا الحل أمثلاً أم لاء ويتم الاختيار بإحدى الطريقتين: 
أ- المسار المتعرج (التخطي). 
ب- عوامل الضرب (التوزيع المعدل). 

فعند عرض مفردات مشكلة النقل السابقة في صيفة جدولية تظهر لنا فإذا وجدنا أن الحل أمثلاٌ فإن المشكلة تكون قد انتهت» وأما إذا لم تكن 
كما يلي: فنقوم بتحسين الحل. 























































































































مشحكلة العل چ 


1- طريقة الركن الشمالي الغربي (الزاوية الشمائية الغربية): ' 

حسب هذه الطريقة: يجب التأكد من أن جدول النقل في حالة التوازن 
(مجموع العرض = مجموع الطلب) وأن تبدأ عملية النقل من الزاوية الشمالية 
الغربية لجدول التكاليف كما يلي: 
مودي ١‏ ا الأدري | ا امراك 
المصدر المصادر 


| ر هآ 
10| 300 
70 190 38ا لعا 2[ الزرقاء 


لع ا1[ عفان 





























1- ننقل (300) وحدة من عمان إلى مخزن العقبة وبالتالي تلبية كافة احتياجات 
مخزن العقبة ويبقى في مصنع عمان (100) وحدة. 

2- ننقل (100) وحدة من عمان إلى مخزن الأزرق» ولم يبقى في مصنع عمان 
أية وحدة وهناك (800) وحدة يمكن لمخزن الأزرق استيعابهم. 

3- ننقل (800) وحدة من مصنع الزرقاء إلى مخازن الأزرق وبالتالي تلبية كافة 
احتياجات الأزرق وبقي في مصنع الزرقاء (200) وحدة. 

4- ننقل (200) وحدة من مصنع الزرقاء إلى الرمثا ويالتالي لم يبقى في مصنع 
الزرقاء أية دوا 


- موث العمليات 


5- ننقل (600) وحدة من مصنع اربد إلى مخازن الرمثا وعليه أصبحت حاجة 
الرمثا صفراً ولم يبقى في مصنع اربد أية وحدة. 1 1 

6- بعد عمليات النقل السابقة نلاحظ أن الجدول في حالة توازن وهذا يعني أن 
جدولة النقل قد اكتملت. 

7- يتم بعدها احتساب قيمة التكاليف الإجمالية المعبر عنها بدالة الهدف في 
حالة تخفيض التكاليف وهي مجموع حاصل ضرب عدد الوحدات المنقولة 
بكلفة نقلها. 
Min. Z = 300 X 31 + 100 X 21 + 800 X 21 + 200 X 30 + 600 X15‏ 

= 0 


ش 2- طريقة أقل التكاليف: 


تعتبر هذه الطريقة أفضل من الطريقة السابقة لأنها تأخن بعين الاعتبار 
الأقل تكلفة. وحتى تحصل على الحل الأساسي الأولي الممكن بهذه الطريقة علينا 
في البداية أن نتأكد من أن جدول النقل في حالة توازن ثم نتبع الخطوات التالية: 
أ- نبدأ بتزويد المربع ذا التكلفة الأقل بأكبر ما يمكن من عدد الوحدات من 

٠‏ المخزون المقابل لهذا المربع. 
ب- نتابع ملي المربعات ذات التكلفة الأقل بالتتابع إلى أن نزود جميع مراكز 
التوزيع من المصادر المتوفرة. 

ج- نحسب التكلفة الإجمالية للمربعات المختلفة. 

ولتوضيح هذه الطريقة سنعمل على حل مشكلة نقل منشأة زيد السابقة 
والمجدولة كما يلي: 
























































مشككلة اقل ے 
1 عرض المصدر | الرمثا | الأزرق | العقبة 

١ ظ‎ 

31 21 42 400 

1000 30 21 (20] ا الزرقاء 
600 |15 20 25]| - يك 
) 
| 2000 800 900 300 طلب المراكز 





























نلاحظ في هذا الجدول أن: 
1- أقل تكلفة نقل هي بين إربد والرمثا والمساوية (15) دينارء الأمر الذي يتطلب 
. نقل (600) وحدة من اربد إلى مخازن الرمثا والمقابل بقي في الرمثا طاقة 
استيعابية مقدارها (2)200 

2- ثاني أقل تكلفة هي بين الزرقأء إلى العقبة وبين اربد إلى الأزرق وبالتالي نقل 
(300) وحدة من الزرقاء إلى العقبة التي أصبحت طاقتها الاستيعابية 
مساوية للصفر بينما بقي في الزرقاء (700) وحدة. وحيث أن كافة عرض 
اربد قد فرغ في الرمثا لأن كلفتها الأقلء فلا داعي لنقل بضائع من اربد إلى 
الأزرق. 1 

3- تكلفة نقل البضائع من الزرقاء إلى الأزرق هي (21) ديناراًء وحيث أنه قد 
بقي في مركز الزرقاء (700) وحدة؛ فيجب نقلهم إلى الأزرق ليصبح رصيد 
الزرقاء صفراً والطاقة الاستيعابية لمخازن الأزرق أصبحت (200). 

4- تكلفة نقل البضائع من عمان إلى الأزرق هي:(21) ديناراًء وحيث أن عرض 
عمان (400) وحدة والطاقة الاستيعابية لمخازن الأزرق المتبقية هي (200), 











لذلك يتم نقل (200) وحدة من عمان إلى الأزرق ليبقى رصيد عمان 
(200) وحدة ورصيد مخازن الأزرق صفراً. 


5- بقي أن ننقل (200) وحدة من عمان إلى مخازن الرمثا على الرغم من أن 
تكلفة النقل من عمان إلى الرمثا كبيرة والسيب هو لعدم وجود طاقة 
استيعابية في كل من الأزرق والعقبة. 


وعند وضع هذه الخطوات على الجدول السابق؛ يظهر لنا كما يلي: 











حيث تحقق الحل الأولي لأنه تم نقنل جميع وحدات المرض لتلبية وإشباع 
جميع الطلب. 


6- نحسب التكلفة الكلية والتي هي: 
Min.Z = (21)(200) + (42)(200) + (20)(300) + )21()700( + )15()600(‏ 
0 = 


















































ج ت رژ ڪا التعل > 


نلاحظ هنا بأن إجمالي التكاليف باستخدام طريقة أقل التكائيف قد 
انخفض بمقدار (900) دينار عن إجمالي التكاليف بطريقة الركن الشمالي 

الفربي. 

3- طريقة فوجل التقريبية: ٍ 

تعتبر هذه الطريقة من أكثر الطرق المستخدمة أهمية لأنها تعطي حلاً 
أقرب إلى الحل الأمثل. ففالباً ما يكون الحل الأولي هو الحل الأمثل. وللوصول 

إلى الحل الأولي بهذه الطريقة نتبع الخطوات التالية: 

أ- إيجاد كلفة الجزاء. وهي حاصل الفرق بين أقل كلفتين غير متساويتين في كل 
صف وني كل عمود مع ملاحظة انه إذا توافق في أي عمود أو صف تكلفتين 
متساويتين لا يؤخذ الفرق بينهما. 

ب- نختار أكبر جزاء من بين الصفوف والأعمدة وفي حالة تساوي أكثر من قيمة 
واحدة نختار واحدة منهما. 

ج- تحديد الخلية التي تحتوي على أقل كلفة في الصف أو العمود الذي تم 
اختياره في الخطوة السابقة ثم يتم مقارنة احتياجات مركز الاستلام المناظر 
لها مع الكمية المتوفرة في مركز التوزيع. 

د- اختيار أصغر الكميتين في الخطوة السابقة وتوضع في الخلية المختارة ثم بعد 
ذلك يحذف الصف أو العمود المقابل لأصقر الكميتين. 

ه- إعادة الخطوات السابقة إلى أن يتم توزيع جميع الكميات المتوضرة في مراكز 
التوزيع على مراكز الاستلام. 

ولتوضيح هذه الطريقة سنعمل على حل مشكلة نقل منشأة زيد السابقة 
والمجدولة كما يلي: 





عرض المصدر | الرمثا | الأزرق | العقية | إلى 


. من 


¢ ممه ]ا E ll)‏ عمان 
0 |30[ 5 أا | الزرقاء 
600 15 |20[ 23 اديد 


2 
2000 800 | ممو | 300 طلب المراكز 




















أ- نجد كلفة الجزاء وذلك بحساب الفرق بين أقل تكلفتين غير متساويتين 
في كل صف وعمود كما يلي: 1 

















(65 1 3 لد شدي 
| عا 







































































ج تت ا مشحلةالثل ح- 


جب تكتان أصغر كافةاق غيوة أو ست الجزاء. 


في مثالنا هذاء فإن عمود الرمثا هو عمود الجزاء وأصفر تكلفة فيه تساوي 
(15) وهذه الخلية يجب ملثها أولا كما في الخطوة التالية. 
د- مقارنة احتياج مركز الاستلام مع الكمية المتوفرة في مركز التوزيع ونختار 
الأصغر وتوضع في الخلية المختارة ثم يحذف الصف أو العمود المقابل لأصفز 
الكميتين كما يظهر في الجدول التالي: 


رمف | الاززق 


























ه- إعادة الخطوات السابقة إلى أن يتم توزيع جميع كميات مراكز التوزيع على 
مراكز الاستلام. 










0 ملاحظة: 


إن إعادة الخطوات السابقة لا تتطلب عمل جدول خاص لكل خلية فكثرة 
الجداول قد تولد خطأ في عملية التوزيع لذلك يفضل استخدام الأسلوب التالي: 





1 
ا 





كلفة جزاء | عرض الرمثا الأزرق |العقبة | إلى 
































ثم نحسب التكلفة الإجمالية لهذه المسألة وهي: 
Min.Z = (21)(400) + (20)(300) + (21)(500) + )30()200( + )15()600(‏ 
0 = 
وعند مقارنة النتائج بين الطرق الثلاثة نجد أن طريقة فوجل قد حققت 
أقل التكاليف. 














































































































جومسصمح ري سس مشحكلة الكل ے 


نالاحظ ف هذه المشكلة أن مجموع قيم | لعرض مساوية لمجموع قيم الطلب 
أي أنها مشكلة نقل متوازنة. لكن في بعض الحالات قد تكون هذه القيم غير 
متساوية وبالتالي يكون النموذج غير متوازنء ولكي نوازنه نضيف إلى الطرف 
الأقل قيمة الفرق وبتكلفة موازية لها مساوية للصفر. فإذا كان العرض أكبر من 
الطلب فإنتا نضيف إلى الجدول عمود آخر تكون فيه التكاليف مساوية للصفر, 
وإذا كان المكس. فإننا نضيف إلى aT‏ 
نحل التموذ ج بأي طريقة من الطرق الثلاث السابقة 


اختيار أمثلية الحل الأولي: 


إن الحصول على الحل الأساسي الأولي لا يمني نهاية المشكلة وإنما يجب 
أن تستخدم أساليب أخرى لاختيار هل الحل الأساسي الذي تم الحصول عليه من 
تطبيق إحدى الطرق السابقة هو الحل الأمثل؟ وهل هو الحل الوحيد الذي لا 
يمكن إيجاد حل أفضل منه أم أن هناك حلولاً أمثل منه؟ ١‏ 

هناك طريقتان لاختبار أمثلية الحل هما: 
أ- طريقة المسار المتعرج (التخطي). 
ب- طريقة التوزيع المعدل (عوامل الضرب). 
عل بأن تحسين الحل بالطريقتين يتطلب أن تكون مشكلة النقل في الحل 
الأساسي الأولي مستوفاة للشرط التالي: 

[ عدد المتغيرات الأساسية (الخلايا المشغولة) = عدد الصفوف + (عدد 
الأعمدة - 1)]. ْ 

وأما إذا لم يتحقق 
انحلال الحل. ْ 
أ- أمثلية الحل باستخدام طريقة المسار المتعرج (التخطي): 

بالرجوع إلى جدول الحل الأساسي الأولي المقبول لمنشأة زيد باستخدام 
طريقة أقل التكاليف والذي ظهر كما يلي: 


ق هذا التساوي فإن مشكلة النقل تكون حالة خاصة تسمى 























نلاحظ في هذا الجدول أن كثيراً من المسارات غير مستخدمةء وهذه 


الطريقة تقوم على اشاس تقييم الفعاليية الاقتصادية لهذه المسارات لإظهار ١‏ 


تأثيرها في حال استخدامها أملا في تحقيق قيق الحل الأمثل. فإذا وجد أن ملء خلية 
فارغة سيؤدي إلى تقليل تكاليف النقل كان جدول النقل يتم تعديله للاستفادة 
من ذلك. ١‏ 


خطوات تحسين الحل الأساسي الأولي بطريقة المسار المتعرج: 

1- يتم رسم مسار مغلق يبدأ بالمتغيرات غير الأساسية (الخلايا غير المشفولة) 
يمر على عدد من المتفيرات الأساسية (الخلايا المشغولة) بحركة أفقية أو 
عامودية على أن لا يزيد عدد المتفيرات في كل اتجاه أفقي أو عامودي على 
متقيرين أساسيين. 

2- يبدأ امسار المغلق بإشارة موجب (+) للمتفير غير الأساسي تعقبها إشارات 
سالب» موجب» سالب... أي تعطي إشارة (+): (-) بالتعاقب للخلايا ابتداءً 


ہ39 سے 












































3 كلة اتقل 


من المتغير غير الأساسي المرسوم له المسار المغلق ولغاية آخر خلية في المسار 
بحيث تقع الخلايا المشغولة عند الزوايا القائمة للمسار المفلق. أما المتفيرات 
الأساسية الأخرى التي لا تمثل زوايا في المسار فإن قيمتها تبقى كما هي بدون 
تغيير. 2 8 2 : 

3- احتساب دليل التحسين وذلك من خلال حاصل الفرق بين مجموع تكاليف 
المتفيرات ذات الإشارة الموجبة مطروحاً منها جميع التكاليف للمتغيرات ذات 
الإشارة السالبة في المسار الواحد. مع ملاحظة أنه إذا كانت التكلفة غير 
المباشرة لخلية ما بالسالب فإن ذلك يعني أن شغل تلك الخلية سيؤدي إلى 

4- تكرار الخطوات (3-1) على جميع المتفيرات غير الأساسية (غير المشغولة). 

5- التحقق من أمثلية الحل. 

أ- إذا كانت كافة قيم التحسين موجبة أو صفرية فإن الحل يكون امثلاً» 
أي يجب أن تكون التكلفة غير المباشرة لكل خلية فارغة قيمة موجبة أو مساوية 
ا : 

ب- إذا كانت هناك قيم سالبة فهذا يعني أن إمكانية تحسين الحل المتمثل 
في خفض التكاليف وارد شريطة اختياز أكبز قيمة سالبة لأنها تساهم بشكل أكبر 
في تحسين الحل. ففتح مسارات جديدة للنقل يتم على هذا الأساس. 
مثال: 

الجدول التالي يمثل جدول الحل الأولي بطريقة أقل التكاليف لمنشأة زيد. 

















المطلوب: إيجاد الحل الأمثل مستخدما طرد يقة المسار المتعرج. 
الحل: 
إن تحسين الحل بطريقة المسار المتعرج أو بطريقة التوزيع المعدل يتطلب أن 
تكون مشكلة النقل في الحل الأولي مستوفية للشرط التالي: 
[ عدد المتغيرات الأساسية = عدد الصفوف + (عدد الأعمدة - 1) ] 
5 3+(1-3) 
2+3=5 
5=5 
وحيث سد المشكلة قد استوفت هذا الشرط فيمكن الانتقال إلى مرحلة 


نحسين الحل. 4 
نلاحظ في جدول الحل الأساسي وجود أربعة متغيرات غير أساسية (خلايا 
غير مشفولة) وبالتالي يمكن اعتماد أربعة مسارات جديدة هي: 















































مشكلةائئل ہے ا بحوث العمليات 



































# امسار الأول (عمان - العقبة). ج امسار الثالت (اريد - الأزرق) 
I‏ : 1 8 
الأزرق ١‏ العقبة الأزرق | المقية | : الأزرق الرمثا الأزرق 
mj‏ 31 عمان 5 31 غا عمان 42] 21 | عمان | ٠‏ 
O 200‏ 199 1+ 200 201 199 ت 
ھا 

21 20 الزرقاء al‏ 20 الزرقاء الزرقاء الزرقاء 
700 300 701 299 700 
وبالتالي فإن التأثير في التكاليف (دليل التحسين) يساوي: اريد كنأ 20 اريد 1 

O +31 -20 +21 -21 = +11‏ 599 1+ ا 














ومن قيمة التأثير في التكاليف هذه يتضح بان فتح مسار جديد بين عمان 
والعقية يؤدي إلى زيادة التكاليف بمقدار (11) دينار عند نقل كل وحدة مما 
يجعل طتح هذا المسار غير اقتصادى. ر َ 0 
: أي أن فتح هذا المسار! إلى زيادة التكاليف بمقدار (26 ا 

# المسار الثاني (الزرقاء - الرمثا) ا ل 


وبالتالي فإن التأثير في التكاليف (دليل التحسين) يساوي: ١‏ 
6 - 21 - 42 + 15 - 420 
















































































دينار عند نقل كل وحدة مما يجعل فتح هذا المساء غير اقتصادي. 
اليمثا | الأتيق | الرمثا | الازرق # المسار الرابع (اربد - العقبة) 
42 21 عمان 42 21 9 1 ١‏ 
| عن اغا أعمان EEE‏ | 
200 200 199 201 1 0 
ج - عمان 42 21 عمان ۱ 
38 2 2 سا أا |اليقاء 201| 199 7 
سال i‏ 
700 1+ 699 1 ا 
O‏ لك 1 الزرفاء 1 21 20 الزرقاء 0 : 
وبالتالي فإن التاثير في التكاليف (دليل التحسين) يساوي: 701 299 ا 
2--21-21+ 42 - 30+ 3 
2 5 اريد 8 23 اريد 1 
يتضح من قيمة التأثير في التكاليف أن فتح مسار جديد بين الزرقاء 1 
5 1 1 
والرمثا يؤدي إلى خفض التكاليف بمقدار (12) دينار عند نقل كل وحدة مما 5 ف 1 
يجعل فتح هذا المسار اقتصادي. 1 وبناء عليه فإن التأثير في التكاليف (دليل التحسين) يساوي: ا 
1 



































































































































ج م مشكلةالقل ‏ ے 


0 - 15 - 42 + 21 - 21 +20 - 23+ 
أي أن فتح هذا المسار سيؤدي إلى زيادة التكاليف بمقدار (30) دينار عند 
تقل كل وحدة مما يجمل فتح هذا المسار غير اقتصادي. 


وعند تقريخ دلائل التحسين للمسارات الأريعة ف جدول الحل الأولي المقبول 
يظهر كما يلي: 1 


عرض المصدر 






































نلاحظ وجود E‏ سالب فقط وهذا يعني أن شفل هذه 
الخلية سيؤدي إلى خفض التكاليف من خلال نقل (200) وحدة من الزرقاء إلى 
الرمثا ليبقى في الأزرق (500) ونقل (200) وحدة من الرمثا إلى الأزرق ليصبح 
في الأزرق (400). أي أن جدول الحل هو كما يلي: 























ودالة الهدف تساوي: ْ 0 
Min.Z = )400()21( + (300)(20) + (500)(21) + (200)(30) + (600)(15)‏ 
0 = 

وعند مقارنة هذه النتيجة مع تلك المتحققة جراء استخدام طريقة أقل 
التكاليف والتي كانت (42300) ديناراً. فإن تحسنا قد طرأ على التكاليف عند 
تحسين الحل مقداره (2400) دينار. 

لكن السؤال الذي يثار هناء هل هذا هو الحل الأمثل؟ 

الجواب: قد يكون هو الحل الأمثل وقد لا يكون؛ والإجابة الصريحة لهذا 2 
السؤال تكون من خلال إعادة الخطوات السابقة لاحتساب أدلة تحسين جديدة 









والتي ستظهر كما يلي: 
- المسار الأول (عمان - العقبة). 
ودليل التحسين يساوي: 







































































ا ا سے مش كلة الل 


1+ = 21- 21+ 20- 31+ 
- المسار الثاني (عمان - الرمشا) 
ودليل التحسين يساوي: 
21+21-30-2 - 42+ 
- امسار الثالث (اربد - الأزرق) ' 
دليل التحسين يساوي 
4 - 15 - 21+30 - 20+ 
- المسار الرابع (اربد - العقبة) 
دليل التحسين يساوي 
18+ = 30-15 + 20- 23+ 
وحيث أن كافة قيم دلائل التحسين أكبر أو تساوي صفرء فإن دالة الهدف 
أعلاه تمثل الحل الأمثل. 
ب- أمثلية الحل باستخدام طريقة التوزيع المعدل (عوامل الضرب): 
إن هدف هذه الطريقة لا يختلف عن هدف طريقة المسار المتمرج والمتمثل 
في تقيم الفعالية الاقتصادية للمسارات غير المستخدمة لإظهار تأثيرها في حالة 
استخدامها أملاً في تحقيّق الحل الأمثل. إلا أن ما يميز هنذه الطريقة عن 
السابقة هو عدم الحاجة إلى رسم جميع المسارات المتعرجة مما ينتج عن ذلك 
اختصار في الجهد والوقت. ويتم إتباع الخطوات التالية لاستخدام هذه الطريقة: 
1- التأكد من أن عدد المتغيرات الأساسية (الخلايا المشغولة) يساوى عدد 
الصقوف + (عدد الأعمدة - 1). ' 1 
2- يتم تكوين عدة معادلات بواقع معادلة لكل خلية مشغولة في جدول الحل الأولي 
ويتم إعداد كل خلية على أساس العلاقة التالية: 


= 





5 
لاسي لس vs‏ 





Ui + Vj = Cij 
حيث: زا تمثل تكلفة كل خلية مشفولة تقع قي الصف 1 والعمود ز.‎ 
آلآ: تمثل مركز العرض.‎ 
ز: تمثل مركز الطلب.‎ 
نقوم بحل المعادلات في الخطوة الثانية بطريقة التعويض.‎ -3 
احتساب دليل التحسين زذه (التكلفة غير المباشرة).‎ -4 
eij = Cij - Ui - Vj 


e 


لتحديد مقدار التفير في التكاليف من جراء استخدام المسار غير 
المستخدم في الحل الأولي. 
5- اختيار دليل التحسين ذا أعلى قيمة سالبة. 

وهنا يجب رسم مسار مغلق كما في طريقة المسار المتعرج لتحديد المتفير 
الخارج وعدد الوحدات الواجب نقلها. 
6- احتساب قيمة دالة الهدف لإظهار مدى التخفيف في التكاليف جراء إدخال 

متغير إلى الخلية غير المشغولة في الحل. 

7- تحسين الحل. 

ويتم ذلك بتكرار الخطوات من (6-2) على جميع المتفيرات غير الأساسية 
(غير المشغولة) لإظهار فيما إذا كان هناك إمكانية لتحسين الحل. فإذا كانت 
كافة دلائل التحسين موجبة فهذا يعني أن جدول الحل الأخير يمثل جدول الحل 
الأمثل. 

نلاحظ أن الفرق بين طريقة المسار المتعرج وطريقة التوزيع المعدل هوض 
أسلوب الوصول إلى دلائل التحسين أما باقي الخطوات فهي متماثلة. 





OPIS 


ا ت 























: ت ڪڪ مشحكلة التكل اح ¬ بحوث العمليات م 
















(=3) فال ك1 ا 5 د 3ه‎ ١ 
2 چ‎ 5 ء٤‎ 5 5 9 
223 ؛‎ ٠٠ بالرجوع إلى جدول الحل الأساسي الأولي لمنشأة زيد والمستخرج بطريقة‎ 
١ 1 53 5 أقل التكاليف والذي يظهر كما يلي: ا‎ 
ا فحيث أن مشكلة النقل قد استوفت هذا الشرط فيمكن الانتقال إلى‎ 
1 الخطوة الثانية.‎ | 5 
E عرض المصدر | الرمثا | الأذرق | العقبة !| المراكز‎ 
0 الخطوة الثانية:‎ 
00 أ تكوين معادلات بواقع معادلة لكل خلية مشغولة كما يلي:‎ 85 1 400 
ا‎ Ui + Vj = Cîj 
U, + V2 =21 
1 U, + ل‎ -2 
i U» + ,ل‎ =20 .. | 
0 1 3 U + -ي7‎ 1 
: 1 Uj + 07-5 ْ 
طلب المراكز الخطوة الخالثة: ا‎ 300 | 90 800 ` 0 









































حل المعادلات أعلاه بطريقة التعويض. 


١‏ 1 5 بما أن عدد الأعمدة الصفوف في هذه المشكلة يساوي ستة؛ فهذا يى: 
المطلوب: تحسين الحل الأساسي الأولي بطريقة التوزيع المعدل حتى 5 3 ي ١‏ 3 


تة مجا 17 U2, U3, Vı, V2,‏ ورلآء 1 
الوصول إلى الحل الأمثل. وجود سنة مجاهيل هي ۷ ,ولا ,۷ ,ولا رونا ٠١‏ ا 
1 في حين أن عدد المعدلات يساوي خمسة فقطء لذلك نعتبر قيمة أحد 
الحل: سن 7 3 8 
5 1 5 المجاهيل مساويا للصفر وعادة يكون المتغيّر الأول .Uı‏ 
1 لخطوة الآولي: 1 لع 1 1 


إن تحسين الحل بطريقة التوزيع المعدل يتطلب أن تكون مشكلة النقل في 
الحل الأولي مستوفية للشرط التالي: 
عدد المتغيرات الأساسية = عدد الصفوف + (عدد الأعمدة - 1) 












































































Ug + ولا‎ > 15 assesses (5) 





U;+42=15 
U; = -27 
الخطوة الرابعة:‎ 
احتساب دليل التحسين من خلال المعادلة:‎ 





ز۷ - آنآ - Cj‏ = زنع 
وحيث أن لدينا أربعة مسارات غير مستخدمة في الحل الأولي هي: 
1“ عمان - العقبة. ٠‏ 
eı = Cı - U1 -‏ 
11+ = 30-0-20 
2- الزرقاء - الرمثا. 
V3‏ - ونا - e23 = C23‏ 
2- = 0-42 - 30 





e32 > ونا - وو‎ - V2 
20 - (27) +21 - 6 
1 إريد - العقبة‎ -4 
ريع‎ = C31 - ونا‎ - V1 1 
23 - )-27( - 20 = 0 
وبمقارنة دلائل التحسين هذه مع ما سبق الحصول عليه عند تقييم جدول‎ 
الحل الأولي باستخدام طريقة المسار المتعرج يتضح لنا تطابق النتائج في‎ 
الطريقتين ثم نتابع الحل كما في طريقة المسار المتعرج حتى الوصول إلى الحل‎ 
الأمثل.‎ 


1 
١‏ 
ا 
/ 
1 
ٌ 
1 
١‏ 
أ 
أ 











لبيك 


1 أسئلة الوحدة الخامسة 


س1: إليك مشكلة النقل التالية في صيفتها الجدولية. 


14 





























المطلوب: 1- إيجاد الحل الأولي باستخدام: الطرق الثلاثة. 
2- إيجاد التكإليف الإجمالية حسب كل طريقة والمقارنة بيتهم. 


س3: الجدول التالي يمثل مصفوفة التكاليف من المصادر إلى مراكز التوزيع 
وكذلك يبين إمكانيات المصادر واحتياجات المراكز. 
























































. المطلوب: 
أ- إيجاد الحل الأولي الممكن مستخدما طريقة الركن الشمالي الغربي. 
ب- إيجاد التكلفة الإجمالية لهذه المشكلة. 


: الجدول التا ن تكلقة نقل الوحدة الواحدة من سلعة معينة م أ ١‏ 2 
س2: الجدول لي يبين نقل الوحدة الواحدة من ی میں اربع المطلوب: 1- إيجاد الحل الأولي ا يندا طريقة فوجل التقريبية. 
مصادر إلى أريع مراكز طلب» وكذلك يبين إمكانيات المصادر واحتياجات 


E 























































































































انك 


مسبم سے ا ڪل التقل ح- 


“مداع 





س4؛ المصفوفة التالية تمثل سصفوفة التكلفة السألة تقل وسين عليها إمكانيات 
لاون واحفياسات الراك 
عرض Dı D2 D3 D4‏ 


3 2 7 6 2000 


3 6000 


ل 
ت 
N‏ 


2 5 4 5 2500 


















































6000 4000 2000 1500 | 1350 


1- إيجاد الحل الأولي باستخدام طريقة أقل التكاليف. 
مشكلة التعيين أو التخصيص 


2- إيجاد الحل الأمثل باستخدام طريقة التوزيع المعدل. 
The Assignment Problem.‏ 0 





س5: فيما يلي جدول الحل الأولي بطريقة الزاوية الشمالية الغربية 


51 3 | ْ الوحدة السادسة 
ظ 
ا 

5 

| المراكز‎ D, D2 D3; العرض‎ 
































المصادر 
12 8 1 ا 5 ا 302005 
O‏ اح يو 
S2 2 4 0 14‏ 
١ 7‏ 7 ع 0 1 : 
S3 1 3 |] 7 4‏ : ٍ 0 
وا ايم 
30 1 10 9 الطلب ا 


المطلوب: إيجاد الحل الأمثل باستخدام طريقة المسار المتعرج. 









































































































































تعتبر مشكلة التخصيص إحدى الحالات الخاصة لمشكلة التقل إلا أنها 
تختلف هن مشكلة النقل بأن عملية التخصيص تتم على اناس تخصيصض عافل 
واحد لعمل واحار أو باتع واحد لمنطقة جغرافية واحدة. ..الخ أي أن هذه المشكلة 
توق جول خضي عدد معين من العمال إلى نفس العدد من الأعمال أو عدد 
معين من الباعة إلى نفس العدد من المناطق أو عدد معين من الآلات إلى نفس 
العدد من السلع. .. الخ وذلك بالشكل الذي يؤدي إلى التخصيص الأمثل والذي 
من شأنه أن يحقق أدنى التكاليف أو أعلى الأرباح. 

وحيث أن مشكلة التخصيص تتم على أساس عامل واحدّ لعمل واحد أو 
جهاز واحد لوظيفة واحدة .. . الخ لذلك يعبر عن مشكلة التخصيص بمصفوفة 
مريعة (عدد الصفوف يساوي عدد الأعمدة) حيث: 


أت الصفوف تمثل الوسائل (العمال؛ الأجهزة؛ ... الخ). 


١‏ .ب- الأعمدة تمثل المهام ( الوظائف الواجب تحقيقها). 


33 الأرقام التي تمثل نقاط التقاء الصف مع العمود تمثل التكاليف. 
لذلك فإن مشكلة التخصيص تتميز بالخصائصن التالية: 

1- أن عدد الوسائل يساوي عدد المهام. 

2- تخصيص كل وسيلة لمهمة واحدة فقط. 


,3- تكون التكاليف محددة مسيقا لهذا فْإن مصفوفة مشكلة التخصيص تسمم 


4- تعتمد عملية التخصيص الأعداد الصحيحة. 
































مشكاة التعين أو التخصيعر ے 





طرق التخصيص Assignment Methods‏ 
هناك مجموعة من الطرق يمكن استخدامها في حل مسائل التخصيحر 
منها: 
أ- طريقة البرمجة الخطية. 
ب- طريقة النقل. 
ج- طريقة العدد الكامل (التوافيق). 
د- الطريقة الهنجارية. 
ويحثنا هنا سيقتصر على طريقة العدد الكامل والهنجارية فقط. 
1- طريقة العدد الكامل (التوافيق): 
تعتبر هذه الطريقة من أبسط لد Ss RS‏ 
التخصيص وتعتمد على عدد المرات التي يمكن بها التوافق بين البداكل. حيث 
تف لہ البدائل المحتملة لكل مشكلة تخصيص تساوي مضروب عدد ا أو 
عدد الأعمدة: فإذا كان عدد الصفوف أو الأعمدة يساوي ثلاث مثلاء فإن عدد 
البدائل المحتملة لعملية التخصيص تساوي 3 × 2 × 1 = 6 بدائل 
آلية عمل طريقة العدد الكامل: 
إن آلية عمل هذه الطريقة تتطلب القيام بالخطوات التالية: 
1- استخراج عدد البدائل المحتملة لعملية التخصيص. 
2- تسجيل جميع احتمالات التخصيص مع التكاليف المقابلة لكل احتمال. 
3- اختيار البديل الأمثل. 
قلو كان لدينا مصفوفة التكاليف التالية: 





ا ا 


7 المشاريع 0 
| ق Al‏ الوسائل "مدراء" 


7 | 13 | 9 ف 


2 











عمران 
والذي ي يشير إلى وجود ثلاثة مدراء بمهارات مختلفة لإدارة هدم المشاريع 
والتكاليف ا من جراء توزيع هؤلاء المدار على المشاريع. و منا تحديد 





أفضل تعيين ي يحقق أقل تكاليف باستخدام طريقة 

الوصول إلى هذا الهدف هي: 

1- تحديد عدد البدائل المحتملة لعملية التخصيص وهی تساوى 
3 = 3× 1×2 = 6بدائل 


2- تسجيل جميمع احتمالات التخصيص مع التكاليف المقابلة لكل احتمال كما ي 
الجدول التالى: 


| إجمالي التكاليف 





2 19+14+ 8 
9 +13 + 6 
14 13+8 


34 7 13 + 14 ]على ١‏ عمران 




















لاخ من هذا ا ان مخلينة التخصيص الأمشل الذي يساعد 
الشركة في تخفيض التكاليف إلى أقل ما يمكن يتم من خلال تخصيص المدير 
علي على المشروع (4) والمدير و على المشروع (8) والمدير عمر على 
المشروع (0©) لان هذا التخصيص يحقق أقل تكاليف وهي (28)ديناراً. 















سك 
29 |10+13+6 عمر | علي | عمران 
| 10+1447 عمر | عمران | 6 













































































ES 


8 ل التعين أو ال ر 5 2 يحوث العمليات سے 


























0 : : نلاحظ من هذا الجدول بأن عملية التخصيص الأمثل الذي يساعد 
: شركة ترغب في تعيين ثلاث عمال لإنجاز ثلاث وظائف, فإذا كانت الأرباح الشركة في تحقيق .أعظم ربح ممكن هو عندما ينجز العامل (×) الوظيفة (8) 
E °‏ سه د ا اناو والعامل (¥) الوظيغة (4) والعامل (2) الوظيفة (©): ويكون إجمالي الربح 
ا الناتج تجن هذا التعيين هو 35. 
المشاريع المهام "إدارة مشاريع” | 
E‏ ا : 2- الطريقة الهنجارية: 
E 8 NE‏ عيوب طريقة الحد الكامل أنها تستخدم فقط لإيجاد الحل 
ا 3 0 الأمثل في حالة المسائل ذات المتفيرات قليلة العدد فتصبح غير كفؤة في حالة 
المسائل الكبيرة ذات المتفيرات الأربعة وما فوق. لهذا السبب تم تطوير أسلوب 
11 | 1 1م 2 | يعد أكثر كفاءة في إيجاد الحل الأمثل على يد الرياضي المجري د. كوينج الذي 
المطلوب: استخدام طريقة العد الكامل لتحديد أفضل تعيين يحقق أعظم ٠‏ . بنى نموذجها وعرفت بالطريقة الهنجارية والتي تتميز بقدرتها على التعامل مع 
ا | المشاكل ذات المتفيرات الكثيرة, ودون الحاجة إلى إجراء مقارنات للبدائل اا 
5 لاختيار البديل الأمثل الذي يحقق الحل الأمثل. 1 
000 | 9 خنرم روجا رح رسن باتو يل ربق ا ل 
لتخصيص التكاليف: 


3 = 3 × 1×2 = 6 بدائل 


1- أ 
2- إن جميع احتمالات التخصيص مع التكاليف المقابلة لكل احتمال هي: 0 صغر رقم في كل سطر من أسطر جدول كلفة التخصيص ويطرح من 


كافة الأرقام في نفس السطر وتوضح النتائج في جدول جديد يسمى جدول 


























إجمالي التكاليف كلفة العمل 9 B‏ | ےھ ١‏ البدائل الكلفة المعدل رقم (1) أو مصفوفة المراجعة المبدثية. 

x y 2 6+7+1 24‏ 1 2- يحدد أصغر رقم في كل عمود من أعمدة جدول الكلفة المسدل رقم (1) 

2 Xx 2 GE 6 13 

0 : . ويطرح من كافة الأرقام في نفس العمود توضح النتائج في جدول جدايد آخر: 

x 4‏ 4 
+ ا يسمى جدول الكافة المعدل رقم )2( أو مصفوفة تكلفة الفرصة الكلية. 
x 9+1+ 11 21‏ 2 ل 3- نقوم باختبار مثالية الحل لجدول الكلفة المعد بتغطية جميع 
- نقو 

م لاطت . . د : 00 بار 9 06 ١‏ ا (2) وذلك 

Oa a E 6 2 3 x 7+7+4 18‏ ا E‏ 
لكل من الصفوف والأعمدة مع ملاحظة أنه لا يجوز تفطية جميع الأصفار من 


خلال رسم الخطوط على الصفوف فقط أو الأعمدة فقطء فإذا: 































































































أ- كان غدد هذه الخطوط المستقيمة سانيا لعدد الصفوف أو الأعمدة في 
جدول الكلفة المعدل رقم (2) نكون قد توصلنا إلى الحل الأمثل الأمر الذي يتطلب 
القيام بعملية التخصيص وذلك باختيار الصف أو الممود الذي يحتوي على قيمة 
صفرية واحدة وتخصيصة ثم نختصر المصفوفة بشطب صف وعمود القيمة 
الصفرية ثم نكور هذا المبدأ على المصفوفة المختصرة وهكذا حتى الانتهاء من 
عملية التخصيص تم ذأخذ القيم الأصلية المناظرة a‏ 
جدول كلفة التخصيص الأصلي. 

ب- إذا كان عدد الخطوط المستقيمة أقل من عدد الصفوف أو الأعمدة في 
جدول الكلفة الممدل رقم (2) فإن هذا يعني عدم التوصل إلى التخصيص 
الأمثل؛ الأمر الذي يتطلب زيادة عدد القيم الصفرية في المصفوفة ويتم ذلك 
باختيار أقل قيمة خيزميطاء في جدول الكلفة المعدل رقم (2) وطرحها من 

جميع القيم غير المفطاة ثم إضافتها إلى نقاط تقاطع الخطوط المستقيمة 
اللغطية للقيم الصفرية. وفي حالة عدم الوصول إلى الحل الأمثل تماد هذه 
الطريقة إلى أن يصبح عدد الخطوط المستقيمة مساوية لعدد الصفوف أو 
الأعمدة فنكون قد توصلنا إلى الحل الأمثل ثم نتابع بنفس طريقة الخطوة الثالثة 
السابقة فرع (أ). 
مثال: 

مصنع فيه ثلاثة ماكنات» يراد استخدام عامل واحد لكل ماكنة فإذا 
قدرت إدارة المصنع تكاليف تشغيل العمال على هذه المكائن كما يلي: 








288 
B 0‏ لك |ماكنة 

عمال 
6 30 14 هن 
16 20 10 عماد 
18 22 6 عمران 




















مشحكلة التعيين أو التخصيص > 


sy 


= بحوث العمليات 


حم ي 


المطلوب: استخدام الطريقة الهنجارية لإيجاد أفضل تخصيص يحقق أقل 
تكلفة. 
الحل: 


3 > نطرح أصفر رقم في كل سطر من أسطر جدول كلفة التخص ييح 
للحصول على جدون الكلفة الال بكم (1) والدي سيظير كنا يلي: 





2- نطرح أصفر رقم في كل عمود من كافة الأرقام قي نفس العمود في 
جدول الكلفة المعدل رقم (1) للحصول على جدول الكلفة المعدل رقم (2) والذي 
سيظهر كما يلي: 





3- نقوم باختبار مثالية الحل لجدول الكلفة المعدل رقم (2) وذلك بتفطية 
جميع الأصفار الواردة فيه بأقل عدد من الخطوط المستقيمة لكل من الصفوف 
والأعمدة كما يلي: 
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] إلل إحه 
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ا , عمران 
3 

وحيث أن عدد الخطوط المستقيمة التي غطت كافة الأصفار تساوي ثلاثة 
خطوط وهي بالمقابل مساوية لعدد الصفوف أو الأعمدة فإن هذا يعني إننا قد 
توصلنا إلى الحل الأمثل الذي يتطلب القيام بعملية التخصيص من خلال اختيار 
الصف أو العمود الذي يحتوى على قيمة صفرية واحدة لتخصيصه ثم تختصر 
المصفوفة. 

# الصف الأول يحتوي على صفر واحد وهذا يعني تعيين العامل عمر على 
الماكينة © وبعد اختصار المصفوفة تصبح 























8 لك أماكنة 

عمال 
0 ا 0 عماد 
6 | 0 عمران 


# الصف الغاني يحتو على صقر وانخذ وهذا يعني تعيين العامل عمران 
على الماكينة 4ء وبعد اختصاز المصفوفة يعين العامل الثالث عماد على الماكينة 
8.وبالتالي فإن أقل تكلفة ناجمة عن هذا التخصيص هو 
6+6+20-2 


سح يك 


# خطوات الوصصول إلى الحل الأمثل بالطريقة الهنجارية 2 حالة تمظيم 
الأرباح: 

قد يكون هدف مشكلة التخصيص هو تعظيم الأرباح أو الحصول على أعلى 
مستوى من كفاءة الإنجاز بدلا من تخفيض التكاليف إلى أدنى مستوى. وني مثل 
هذه الحالة فإن مشكلة التخصيص المعير عنها بمصفوفة تمثل المصفوفة الأولية 
للأرباح وليس للتكاليف» ولحل مشكلة التخصيص من هذا النوع علينا اتباع 

الخطوات التالية: 

1-تحويل المصفوفة الأولية للأرباح إلى مصفوفة تكاليف وذلك باختيار أكبر 
قيمة في مصفوفة الأرباح ثم طرحها من كافة القيم الواردة فيها وأخن القيمة 
المطلقة لناتج الطرح. 

2- إجراء نفس خطوات الحل المتبعة في حالة التصفير للوصول إلى مصفوفة 
يمكن تغطية كافة أصفارها بعدد من الخطوط المستقيمة مساويا لعدد 
الصفوف أو الأعمدة في جدول ربح التخصيض فنكون قد توصلنا إلى الحل 
الأمثل. 

مثال: 


مختلف فإذا کان تقدير ا ان للأرباح الي EE‏ 
جل مهد بسد دواسة اهم وطبيعة لاط هو كاي الجدول التائ 
















































































































أ ا ا م تت ااا ئ 2 سے مش ڪل التعيي نأو التخصيص, 00 


المطلوب: إيجاد التخصيص الأمثل لرجال البيع على المناطق المختلفة 
وأقصى ربح يمكن تحقيقه من هذا التخصيص. 
الحل: 

1- حيث أن مشكلة التخصيص هو تعظيم الأرباح لذلك يجب تحويل 
المصفوفة الأولية للأرباح إلى مصفوفة تكاليف وذلك بطرح أكبر قيمة فيها من 
كافة القيم والتي هي (16) وبالتالي الحصول على: المصفوفة الأولية للتكاليف 
والتي هي كما يلي: 














2- تحديد أصغر رقم في كل سطر ويطرح من كافة الأرقام في ذذ نفس السطر 
للحصول على جدول الكلفة المعدل رقم )1( التالي: 


W xX 7 7‏ االمناطق 
رجل البيع 
A 0 6 2 5‏ 
B 1 4 0 0‏ 
C 0 0 2 3‏ 
D 2 3 1 0‏ 



































وحيث أن كافة السطور والأعمدة في جدول الكلفة المعدل رقم (1) يشتمل 
على أصفار فلا داعي لطرح أصغر رقم في كل عمود من كافة الأرقام في نفس 
العمود وعلينا فقط القيام بعملية التخصيص الأمثل كما يلي: 


أ- الصف | الأول يحتوي على صقر واحد وبالتالي توزيع رجل البيع 4 للمنطقة ۷. 
ويه الصف الرابع يحتوي أيضاً على صخر واحد وبالتالي تويع رجل البي ا 
للينطقة 2 
5 -توذيع رجل البيع © للمنطقة × 
د-توزيع رجل البيع 8 للمنطقة ۷ 
وعليه فإن أقصى ربح يمكن تحقيقه من هذا التخصيص هو: 
1 15 + 15 + 15 + 16 


مشاكل التخصيص غير المتوازنة 


لقد ذكرنا في بدإية هذه الوحدة أن من بين الخصائص التي تتميز بها 
مشاكل التخصيص هو ضرورة تساوي عدد الوسائل مع عدد المهام. إل أن هذا 
الشرط قد لا ي يتحقق في الحياة العملية وللتغلب على هذه المشكلة يتم استحداث 
صف أو أكثر وهمي إذا كان عدد الوسائل أقل من عدد المهام أو استحداث عمود 
أو أكثر وهمي إذا كان عدد الوسائل يفوق عدد المهام لموازنة مصفوفة التخصيص 
مع إعطاء هذا الصف أو العمود تكاليف أو أرباح تساوي صفراً وبالتالي فإن 
إجمالي التكاليف أو الأرباح ق الحل الأمثل لن يتاضر. 

أ استخدام الطري يقة الهنجارية لإيجاد التخصيص الأمثل في حالة إضافة 


5 صف وهمي. 


إن خطوات حل مشاكل التخصيص المضاف إليها صف وهمي في حالة 
تخفيض التكاليف لا تختلف عن خطوات حل مشاكل التخصيص المتوازنة إلا في 
الخطوة الثانية التي لا يستوجب إجراءها والتي تتطلب تحديد 0 
عمود من أعمدة جدول الكلفة المعدل رقم (1)لطرحه من كافة الأرقام في 
العمود للوصول إلى جدول الكلفة المعدل رقم (2) وذلك لأن أصفر رقم في 6 
عمود الواحم طرحة من كاف قيم العمود تساوي صفر. 














































































ج س 


مكال: 
توي شركة مقاولات إنشاء أربمة مشاريع إسكانية في أربعة مناطق 


مختلفة. فإذا كان لدى الشركة ثلاث جرافات لخفر وتسوية هذه الأراضي» فإذا 












































كان تقدير الشركة لتكاليف إنجاز هذه المهام بآلاف الدنانير هي كما قي الجدول | 
التالى: ! ا 
١‏ المدينة | المدينة | المدينة | المدينة | المشاريع د 5 
(4) | () | 2) 00 ل اجرافات | | 2 لا يتم طرح أقل قيمة في كل عمود لأنها تساوي صفر. 
11 8 12 8 | يم | 3- اختيار مثالية ايع احص اند خط لت عدد من الخطوط المستقيمة. 
9 18 5 16 8 
20 9 4 7 | 6 | : 
المطلوب: إيجاد أفضل تخصيص يحقق أقل تكاليف. | 
الحل: ۱ 
1 
ا 
ا 


نلاحظ في هذا المقال بأن عدد الوسائل (الجرافات) أقل من المهام 
(الحفر) وهذا يعني ضرورة استحداث صف وهمي لموازنة مشكلة التخصيص 





4- حيث أن عدد الخطوط المستقيمة أقل من عدد الصفوف أو الأعمدة 


كما يلى: 
فا“ نا 5 55 96 34 7 3 1 5 3 
المدينة | المدينة | المدينة | المدينة | المشاريع 0 لمعلا كار تال ادك EE‏ 
A 9 12 8 11 |‏ 
B 16 5 18 9‏ 
20 9 4 7 6 






































1- طرح أصغر :رقم في كل سطر من كافة الأرقام في نفس السطر للوصول 
إلى جدول الكلفة المعدل رقم (1) التالي: 










































































































































































5- حيت أن عدد الخطوط المستقيمة التي غطت كافة الأصفار تساوي أربعة 
خطوط وهى مساوية لعدد الصفوق أو الأعمدة فهذا يعني إننا توصلنا إلى 
الحل الأمثل. ١‏ 

6- التخصيضن: 

= الجزافة 4 تخصض لفن وتسوية:مشروع المدينة (3). 
- الجرافة 8 تخصص احفر وتسوية مشروع المدينة (2). 
- الجرافة © تخصص احفر وتسوية مشروع المديتة (1). 


' 7- أقل تكاليف من جراء هذا التخصيص هو: 


8+5+7-0 
ب- استخدام الطريقة الهنجارية لإيجاد التخصيص الأمثل في حالة 
إضافة عمود وهمي. 
إن خطوات حل مشاكل التخصيص المضاف إليها عمود وهمي في حالة 
تخفيض التكاليف لا تختلف عن خطوات حل مشاكل التخصيص المتوازنة إلا في 
الخطوة الأولى التي لا يستوجب إجراءها والتي تتطلب تحديد أصغر رقم في كل 
صف من صفوف جدول كلفة التخصيص لطرحه من كافة الأرقام في نفس 
الصف للوصول إلى جدول الكلفة المعدل رقم (1) وذلك لأن أصغر رقم في كل 


صف يساوي صبفر. 





مثال: 
الجدول التالي يظهز كلفة تخصيص أربعة وسائل للقيام بتلاث مهام. 
W x 1‏ |ام 
ْ وسائل 
A 9 13 7‏ 
B 14 14 6‏ 
C 10 13 8‏ 
D 8 13 9‏ 





























مشحكلة التعن أوالتخصيص > 


ا 2 


- يحوت العمليات 


المطلوب: إيجاد التخصيص الأمتل انذى يحقق أقل تكاليف: 
الحل: ْ 
1- إصفافة عمود وهمي لتحقیق التوازن كما يلي: 

















3- التخصيص: 
- الوسيلة A‏ لإنجاز المهمة ×. 
- الوسيلة 8 لإنجاز المهمة . 


- الوسيلة 2 لإنجاز المهمة ۷ 


4- أقل تكاليف من جراء هذا التخصيص هو: 


13+6+ 8 7 















































































































































































مشحكلة التعبين أو التي : 2 ا چ بحوث العسليات EEE‏ ا EEE‏ 
A B C D NE‏ 
أسئلة الوحدة السادسة مهام 
1 ا وسائل 
2 20 | 10 14 د 
س1: أوجد الحل الأمثل للشكلة التخصيص التالية بطريقة العد الكامل. وا 22 17 27 25 | x‏ 
42 21 12 18 1 
2 6 8 ا 35 30 15 20 Z‏ 
ا أ- لتخفيض التكاليف. 
26 32 18 ا 1 
16 12 24 ا ب- لتعظيم الارباح. 
24 26 3 ا س4: ينوي مستثمر استثجار أربعة مخازن في أحد المراكز التجارية وكان أمامه 
5 ا ١‏ 
0 3 30 ا خمسة مشاريع استثمارية. فإذا كانت مصفوفة الربحية كما يلى: 
أ- لتخفيض التكاليف. ا 
ب- لتعظيم الأرباح. أ 
س2: الجدول التالي يظهر تكاليف إنجاز ثلاثة وظائف على ثلاثة آلات. ا 
E 2‏ × | وظائف ا ١‏ المشروع (3) 
آلات ا المشروع (4) 
A 21 17 31‏ ا 6 | المشروع (5) 
B 17 19 35‏ أ 1 1 ب ١‏ 1 س 
27 21 سات المطلوب: مساعدة هذا المستثمر في اختيار أفضل أربعة مشاريع موزعين 





على المخازن الأربعة مستخدما الطريقة الهنجارية. 


| 
| 
إجمالي التكاليف. 
س3: أوجد الحل الأمثل لمشكلة التخصيص التالية بالطريقة الهنجارية. | 
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نعلم أن العملية الإد ارية تتشكل من مجموع الوظائف الإدارية التي تبدأ 
بالتخطيئط ثم التنظيم ثم التوجيه ثم الرقابة. وترتبط هذه الوظائف ببعضها 
البعض ارتباطا وتيقا وبشكل تكامليء إلا أن وظيفة الرقابة ترتبط بشكل رثيسي 
بعملية التخطيط لأن الوظيفة الرقابية تهدف إلى قياس ما تم إنجازه ومقارنته 
مع ما حددته الخطة من أهداف للتأكد من أن هذه الأهداف قد تحققت بجميع 
المواصفات الموضوعة وفقاً لتسلسلها الزمني. وللرقابة أساليب ووسائل متعددة 
منها التقليدي كاستخدام الموازنات بأنواعها والنسب المالية. ومنها التخصصي 
كخارطة التعادل وخرائط جانت والأساليب الشبكية مثل طريقة المسار الحرج 
وطريقة بيرت اللتان تعدان من أهم الأساليب الحديثة في عملية التخطيط 
والرقابة وخاصة في المشاريع الكبيرة والتي يمكن تمثيلها بالرسم كمجموعة من 
الأنشطة المتكاملة والمتتابعة وغير المتداخلة زمنياً الواجب إنجازها من أجل 
تحقيق هناف مدد معا .فميداً شبكة الأعمال قائم على أساس أن أي مشروع 
يجب تقسيمه إلى عدد من مراحل التتفيت (أنشطة) المتتابعة زمنيا وفق تسلسل 
منطقي وبحيث ينتهي كل نشاط بحدث (لم8:6) . أي أن الأحداث في شيكة 
الأعمال والتي يعبر عنها بدوائر تحدد نقاط تعاقب الأنشطة السابقة واللاحقة 
فالدائرة تمثل نهاية زمن تنفيذ نشاط وبداية تنفيذ نشاط آخر باستثناء حدث 
البدء في المشروع الذي لا نشاط سابق له وحدث الانتهاء من العمل في المشروع 
حيث لا نشاط لاحق له. أما الأنشطة فهي فترة القيام الفعلي بالنشاط أي الوقت 
اللازم لإنجاز العمل الفعليء ويشار لها بأسهم تربط بين الأحداث مبتدئة من 
حدث البداية وتنتهي عند حدث النهاية مروراً بالأحدات المختلفة المتتابعة وغير 
المتداخلة التي يتطلبها إنجاز المشروع. أي أنه بين كل حدثين يوجد نشاط واحد 
فقط. ويرصد الزمن الذي يستغرقه النشاط لإنجاز الحدث فوق السهم الدال 























على هذا النشاطء وبالتالي يمكن تعريف شبكة الأعمال بأنها ذموذج شكلي 
يوضح العلاقة بين الأحداث والأنشطة التي تربط بينهما في تتابع منطقي وذلك 
لتقدير الزمن اللازم لإنجاز كافة مراحل المشروع أو أي مرحلة منه من أجل 
تخفيض وقت التنفيذ الكلي له من خلال التركيز على تحسين الأداء في أنشطة 
المسارات الحرجة في الشبكات. ا 
قواعد وأسس بناء شبكات الأعمال: 

إن عملية رسم شبكة الأعمال تتطلب في البداية تجزكة المشروع إلى ٠‏ أ 
مجموعة من المراحل ( الأنشطة). وتحديد التسلسل المنطقي والزمني لإنجاز هذه إ 
الأنشطة وفقاً للقواعد والأسس التالية: ا 


21111111 


1- تبدأ شبكة الأعمال بحدث واحد طقط هو حدث البداية الذي لا نشاط سابق 
له. 1 
2- تذتهي شبكة الأعمال بحدث واحد فقط هو حدث النهاية الذي لا نشاط لاحق 
له. 
3- يُمثل كل نشاط بسهم واحد فقط ويُشير رأس السهم إلى اتجاه إنسياب 
العمل وغالبا ما يكون النشاط واقع بين حدثين كما يلي: 
غم : 
فالنشاط 4 واقع بين الحدثين 1 و 2. 
4- لا يجوز ربط حدتين بأكثر من نشاط واحد كما يلي: 
هك كك 
وذلك لأن انتهاء النشاطين 8 ,4 المبتدئين من حدث البداية عند حدث 
واش يحالف ةوا بناء شبكات الأعمال التي تفترض وقوع كل نشاط بين 








ي 


حدثين مستقلين وإن تتطلب الأمر إنجازهما في نفس الوقت مع اختلاف الزمن 
الذي يستفرقه كل نشاط. ولعلاج مثل هذه الحالة يتم استحداث نشاط وهمي 
على شكل سهم متقطع لا يخصص له وقت ولا إمكانات مادية لتميزه عن 
الأنشطة الحقيقية كما يلي: 





والهدف من ذلك ك هو لتحقيق التتابع المنطقي في تسلسل تنفين الأحداث 
ولغرض الالتزام بالقواعد الأساسية في رسم شبكات الأعمال؛ فالنشاط ۸ أصبح 
مساره (1 -3) والنشاط 8 أصبح مساره (3-2). 
5- لا يجوز اليدء بنشاط جديد إلا بعد التأكد بأن جميع الأنشطة السابقة . 
للنشاط المعني قد تم إنجازها. 


ضفي هذه الشبكة لا يمكن البدء بالنشاط © إلا بعد إنجاز النشاطين ۸ B,‏ 
مع ملاحظة أن النشاطين ۸ ,8 قد بدأ معا وإن طول السهم الممثل لأي نشاط 
ليس له أية دلالة. 




































مثال: 
: إذا تطلب إنجاز مهمة معينة ثمانية أنشطة مختافة هي (,5 ,0,2 ,8 ,۸ 
11 ,۴) وأن الترتيب المنطقي للأنشطة هي كما يلي: 
1- النشاط 8 يلي النشاط 4 والنشاط © يلي النشاط 8. 
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2- النشاط 2 ,8 يمكن البدء بهما معا بعد إنهاء النشاط ©. 





أ مم 


3- النشاط ۴ يتبع النشاط 8 والنشاط 6 يتبع 8. 


4- النشاط 11 يمكن أن يبدأ بعد. النشاط ©, 
المطلوب: رسم شبكة الأعمال للنشاطات الثمانية التي تستوفي علاقات 
الترتيب أعلاه. 


المطلوب: رسم شبكة الأعمال التي تستوفي علاقات الترتيب للنشاطات 





مثال2: الجدول التالي يظهر الأنشطة المختلفة ا السابقة لها التي 
يتطليها إنجاز مشروع معين. 


النشاط النشاط السابق 





مثال 3: الجدول التالي يظهر الأنشطة والأنشطة السايقة لها التي يتطليها 
إنجاز مشروع معين: 
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النشاط التشاط السايق 
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المطلوب: رسم شبكة الأعمال التي تستوفي علاقات الترتيب للنشاطات 
السابقة. 


الحل: : 
حيث أن النشاط 4۸ ,8 ليس لهما أنشطة سابقة فهي إذا نشاطات بداية 
يمكن تنفيذها في نفس الوقت كما يلي: 


OO 
a 









> جحوث العمليات جج سے 


التحليل الزمني نشيكات الأعمال: 


الهدف الأساسي لاستخدام التحليل الشبكي هو لتبيان أهمية الوقت في 
عملية إلإنجاز؛ وتوقع الأوقات اللازمة لإنجاز كل نشاط يعتمد على الطريقة 
المتبعة في تحليل الشبكةء وطرق التحليل الزمني لشبكات الأعمال هي: 
1- طريقة المسار الحرج .Critical Path Method (CPM)‏ 
2-طريقة تقييم ومراجعة البرامج ؛ Program Evaluation and Review‏ 
Technique (PERT)‏ 
فإذا كانت الطريقة المستخدمة هي طريقة المسار الحرج فإن تقدير الوقت 
.اللازم لإنجاز النشاط يحدد بشكل مؤكد أو حتمي أما إذا كانت الطريقة 
المستخدمة هي طريق (بيرت) فإن تقدير الوقت المتوقع لإنجاز التنشاط يحدد 
بشكل احتمالي غير مؤكد معتمدة على ثلاثة أزمنة احتمالية هي: 
أ- الزمن التفاؤلي. 
ب- الزمن الأكثر احتمالاً. 
ج الزمن التشاؤمي. 
1- طريقة المسار الحرج (021): 
ذكرنا سابقاً بأن مبدأ شبكة الأعمال قائم على أساس أن أي مشروع يجب 
تقسيمه إلى عدد من مراحل التنفيذ (الأنشطة) المتتابعة زمنيا وضق تسلسل 
منطقي وبحيث ينتهي كل نشاط بحدث. فبعد رسم شبكة الأعمال بأحدائها 
ونشاطاتها والأوقات اللازمة لإنجاز كل حدث فيها يتم تحديد المسار الحرج من 
بين المسارات المختلفة في الشبكة وهو المسار الذي يستفرق أطول وقت زمنني من 
بين المسارات في الشبكة والذي يشير إلى أقصر مدة زمنية ممكنة لإنجاز 
المشروع. أي أن الفترة الزمنية المتوقمة لإنجاز أي مشروع تساوي فترة المسار 






























































الحرج» والأنشطة الواقعة على المسار الحرج هي أتشبطه رة ايا وبالتالي 
فإن أي تأخير في أحدها سيؤدي إلى زيادة طول المسار الحرج أي زيادة المدة 
الزمنية اللازمة لإنجاز المشروع ككل. لذلك فإن اختصار فترة إنجاز المشروع 
يجب أن يتم على أساس اختصار فترة إنجاز النشاطات الحرجة. أما باقي 
النشاطات فهي نشاطات غير حرجة لأنها أقصر من المسار الحرج وبالتالي فهي 
تحتمل التأخير دون أن يؤدي ذلك إلى زيادة المدة الزمنية للمشروع. والفرق بين 
. طول المسار الحرج وطول المسار غير الحرج يسمى بالوقت الفائض للمسار غير 
الحرج.وتعتبر هذه الطريقة أحد طرق احتساب المسار الحرجء وللمزيد من 
التوضيح نفترض شبكة الأعمال التالية علماً يأنذمن لانت طة الواودة فيها 


بالأسابيع. 
ا 


9 


16 


© 5 
نلاحظ قي هذه الشبكة وجود ثلاثة مسارات متحملة للشيكة وهي: 
- المسار الأول: ويشتمل على النشاطات التالية: 
(2-1) > (4-2) > (5-4) > (6-5) 
وزمن هذا المسار هو: 
5+6+9+8- 8 أسبوعاً 


- المسار الثاني: ويشتمل على النشاطات التالية: 








(2-1) + (5-2) ه (6-5). 
وزمن هذا المسار هو: 
8+ 16 + 5 = 29 أسبوعاً 
- امسار الثالث: ويشتمل على النشاطات التالية 
(3-1) > (5-3) > (6-5) 
وزمن هذا المسار هو 
5+12+7 24 توا 


نلاحظ بعد استخراج أطوال جميع المسارات بأن المسار الثاني كان أطولها 
فهوإذاً امسار الحرج والذي يمثل الزمن الكلي للمشروع وهو 29 أسيوماً. 
وبالتالي فإن الوقت الفائض للمسار الأول يساوي أسبوعا واحداً وللمسار الشالث 
يساوي خمسة أسابيع والأنشطة الحرجة هي (2-1), (5-2). (6-5) وأي تأخير 
في إنجازها سيؤدي إلى زيادة المدة الزمنية اللازمة لإنجاز المشروع. 

مثال: الجدول التالي يظهر عشرة أنشطة متتابعة يتطلبها إنجاز مشروع 
معين والزمن اللازم لإنجاز كل نشاط مقاس بالأشهر. 





1- رسم شبكة أعمال هذا المشروع. 
2- تحديد كافة المسارات. 


3- الزمن الكلي الذي يتطلبه إنجاز المشروع. 


سر 185 )سے 















































2- 
- امسار الأول (0 -1) -> (2-1) -> (5-2) + (7-5) 
2+3+8+2 = 15 شهراً 
- المسار الثاني (1-0) س (2-1) > (4-2) + (7-4) 
2 8 + + 5 = 21 شهراً 
- امسار الثالث (1-0) > (3-1) > (6-3) > (7-6) 
1 10+2 + 8+7 = 27 شهراً 
- المسار الرايع (1-0) + (3-1) -» (4-3) > (7-4) 


2+ 10+ 3+ 5 = 20 شهراً 
- الزمن الكلي للمشروع هو زمن المسار الحرج» والمسار الثالث هو المسار الحرج 
لأنه أطول المسارات» أي أن الزمن الكلي للمشروع هو 27 شهراً. 
أما الطريقة الثانية التي تستخدم لحساب المسار الحرج وخاصة في نماذج 
المشاريع الكبيرة ذات المسارات الكثيرة والمعقدة فهي طريقة المرور الأمامي 
والمرور الخلفي. 











الخرور الأمامي (الأزمتة المبكرة): 

تتطلب هذه الطريقة احتساب الزمن الكلي للمشروع ابتداءٌ من حدث 
البداية حتى حدث النهاية وذلك باستخراج زمن البداية المبكرة اء براتدظ1 
(85 وزكن النهاية المبكرة (8۳) ینهذ راعةع لكل حدث في شبكة الأعمال. حيث 
يعرف زمن البداية المبكرة بأنه أدنى نقطة زمنية ممكنة للبدء في نشاط» ويعرف 
زمن النهاية المبكرة بأنه أدنى نقطة زمنية ممكنة للانتهاء من نشاط. . ويتم 
احتساب زمن البداية والنهاية المبكرة للأحداث وتا للاحتمالات التالية: 
3 عدم وجود حدث سابق. 

إذا كان الحدث (هم) هو حدث بداية كما في الشكل التالي 


256 کر 


فهذا يعني أن لا نشاط سابق له وبالتالي فإن زمن البداية المبكرة لحدث 
البداية هذا يساوي صفراً. أما زمن النهاية المبكرة له فهو الزمن "©" الذى 
يستفرقه النشاط ۸ كما يلى: 


© [ES=0 1 EF=t © 


ب“ وجود حدث وأحد سابق. 


في حالة وجود حدث واحد (B)‏ سابق للحدث قيد الدرس (C)‏ کماق 


اام جد 0 























قإن زمن البداية الميكر للحدث (8) يساوي زمن ألنهأية ألميكر للحدث ك. ا 


وزمن النهاية المبكرة للحدث (8) يساوي زمن البداية المبكر للحدث (8) 
مضافا إليها الزمن ؛ الذى يستفرقه الحدث 8. 


2 ESg = مطط‎ 8 





ts‏ + و85 = EFg‏ ا 


نلو فضنا الشبكة التالية: : 
ف ١‏ 7 1 فإن زمن البداية المبكرة للحدث (0) يساوي أكبر زمن نهاية مبكرة لوقوع 


t= 12 ©‏ ڪن [ الحدث (©) المتولدة من الأنشطة (©4-0) و (©-8). 


ESa =0 
[0 17] EFA = ESA tt 









0+8=8= : 3 
23 
ESg = EFA =8‏ 
+t‏ و85 = و8 
12-0 + 8ع ET E‏ 
نلاحظ بان أكبر زمن نهاية مبكرة لوقوع الحدث (0©) يساوي 17 وهو 
بالتالي زمن البداية المبكرة للحدث (2) ويالتالي فإن زمن النهاية المبكرة. 


12 8 8 0 
© لاا © ١‏ للحدث (0) يساوي 23. 
المرور الخلفي (الأزمنة المتأخرة): 


تتطلب هذه الطريقة احتساب الزمن الكلي للمشروع ابتداءً من حدث النهاية 
والسير بالاتجاه المعاكس حتى حدث البداية وذلك باستخراج زمن اليداية المتأخرة 
Latest Start ):5(‏ ومن النهاية (الإنجاز) المتأخرة Latest Finish (LE)‏ لكافة 


ج- وجود أكثر من حدث سابق: 

في حالة وجود أكثر من حدث شابق للحدث قيد الدرس. فإن زمن البداية ١‏ 
المبكرة (85) لهذا الحدث هو أكبر زمن نهاية (8۴) لانتهاء این ا ٤‏ 
الداخلة فيه فلو فرضنا الشبكة التالية: أ 


2 ب || ||| 88 


























الأحدات ت قي الشبكة. حيث يعرف زمن البداية المتأخرة بأنه أقصى نقطة زمنية 
للبدء بالنشاط دون أن يؤدي إلى تأخير في إنجاز الحدث حسب الوقت المحدد له. 
ويعرف زمن النهاية المتأخرة بأنه أقصى نقطة زمنية مسموح بها لإنهاء النشاط 
دون أن يؤدي إلى إطالة أمد إنجاز الحدث حسب الوقت المحدد له. ويتم 
احتساب زمن البداية والنهاية المتأخرة للأأحداث وفتاً للاحتمالات التالية: 
أ“ عدم وجود حدث لاحق: 
إذا كان الحدث (2) هو حدث النهاية كما في الشبكة السابقة فهذا يعني 
أن لا نشاط لاحق له وبالتالي فإن زمن النهاية المتأخرة (1:5) له يساوي المدة 
الزمنية اللازههة لإنجاز المشروع ككل أي يساوي زمن النهاية المبكرة (87) 
للحدث (0) والمساوية (23): أي أن: 
3 > و88 = LFp‏ 
وبالتالي يكون زمن البداية المتأخرة (1:5) له هوزمن النهاية المتأخرة 
(1آ) ناقصا الزمن 00 الذي يستغرقه الحدث 2. 
أي أن: 
LS=LF-t‏ 
23-6 = 
7 
LS=17‏ 
ب- وجود حدث واحد لاحق. 


في حال وجود حدث واحد (×) لاحق للحدث (۷)قيد الدرس كما يلي: 
ww‏ 190 





ج بحوث ¦ ا لعمليات TTT TTT‏ 


فإن زمن النهاية المتأخرة لوقوع الحدث (۷) يساوي زمن البداية المتأخرة 
لوقوع الحدث اللاحق (00). 

LFw = LSx 

28 بأن زمن اليداية المتأخرة للحدت (×) يساوي زمن النهاية المتأخرة 
للحدث (×) ناقص الزمن (1) الذي يستغرقه الحدث (×). 
ج- وجود أكثر من حدث لاحق. : 

في حالة وجود أكثر من حدث لاحق للحدث قيد الدرس» فإن زمن النهاية 
المتأخرة (5:آ) لوقوع هذا الحدث هو أصغر زمن بداية متأخرة (18) لأحد 
الأنشطة المتفرعة من ذلك الحدث. 


ومن حساب الأزمنة المبكرة والأزمنة المتأخرة ينتج زمن آخر يسمى الزمن 
الفائض ويتم التوصل إليه باستخدام إحدى الطرق التالية: | | 
- الزمن القائض للحدث = زمن البداية المتأخرة للحدث - زمن البداية المبكرة للحدث 
2- الزمن الفائض للحدث = زمن النهاية المتأخرة للحدث - زمن النهاية المبكرة للحدث 

والأنشطة التي زمنها الفائض يساوي صفر من بين كافة أنشطة الشبكة 
هي أنشطة حرجة تمثل في مجموعها المسار الحرج. 

ولتوضيح حسابات الأزمنة المبكرة والمتأخرة نفترض شبكة الأعمال التالية: 























شبكاتالأاعيال - صم ١‏ رث العمليات 

















فإن زمن اليدأية المبكرة والنهاية المبكرة لهذم الشبكة هو كما ل ۰ Activity | Activity time ES EF LS LF Total Float‏ 
ش 0 2 0 2 0 2 | AB‏ 
]13 0[ 7 16 8 ]|6 21 8 ع8 
ظ [15 0 12 2 2:32:01 10 B-D‏ 
| 0 6 




















وزمن النهاية المتأخرة واليداية المتأخرة لها هو كما يلي: 

















ومن هذا الجدول نلاحظ بان الأنشطة (4-8) ,(8-0) ,(0-6) ,(6-8) لها 
وقت فائض كلي مساوي للصفر وبالتالي فهي أنشطة حرجة وأي تأخير في تنفين 
أحدها يعني تأخير في تنفيذ المشروع ككل عن الوقت المحددء وعليه فإن المسار 
الحجر لهذه الشبكة هو ۴# ج 6 + :2 ج 8 ج 4 أما باقي النشاطات في 
الشبكة فإن الوقت الفائض لها أكبر من الصفر وهي بذلك نشاطات غير حرجة 
يسمح بالتأخير في تنفيذها في حدود الفائض الموجود فيها. 





3 طريقة تقييم, ومراجعة البرامج (0821): 2 
ولتحديد المسار الحرج لهذه الشبكة علينا احتساب الوقت الفائض لكافة ذكرنا سايقاً بأن الهدف الأساسي لاستخدام التحليل الشبكي هولإظهار 
الأنشطة فيها من خلال حاصل الفرق بين البدايات المتأخرة والبدايات المبكرة أو أهمية الوقت في عملية الإنجاز. وتقدير الوقت المتوقع لإنجاز أي نشاط حسب 
من خلال الفرق بين التهايات المتأخرة والنهايات المبكرة كما في الجدول التالي: ٠‏ طريقة بيرت يحدد بشكل احتمالي غير مؤكد بعكس طريقة المسار الحرج 


المعتمدة على الزمن ن المؤكد والثابت للنشاطات المتشابهة في المشروعات المختلفة 
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المتأتي من توفر المعلومات والخبرات السابقة نتيجة لتكرارها. فطريقة بيرت 
تلاثم المشروعات الجديدة غير المتكررة التي يصعب فيها وضع تقدير دقيق 
للزمن اللازم لإنهاء كل نشاط لعدم توفر معلومات وخبرات سابقة: لهذا فهي 
تعتمد على تلاثة تقديرات للوقت اللازم لإنجاز النشاطات هي: 
1- الزمن التفاؤلي عصنن مفادنسةم0. ج! 

وهو الزمن الأدنى المتوقع لتنفين النشاط على اعتبار أن كافة الأمور في 
المشروع تسير على ما يرام وبنفس الإمكانات المتاحة ويرمز له بالرمز (8). 
2- الزمن الأكثر احتمالاً :Most Probable time‏ ش 

وهو الزمن الطبيمي المتوقع لتنفيدذ النشاط في الظروف والأحوال 
الاعتيادية ويرمز له بالرمز (/3). 
3- الزمن التشاؤمي :Pessimistic tine‏ 

وهو الزمن الأعلى المتوقع لتنفين النشاط في الظروف السيئة والمعوقات 
التي تؤخر خطوات التنفين ويرمز له بالرمز (6). 

ومن هذه التقديرات الثلاثة لزمن كل نشاط يتطلب أسلوب بيرت احتساب 
متوسط حسابي لهم وفق توزيع بيتا يطلق عليه الزمن المتوقع لكل نشاط قي 
الشبكة وفقا للمعادلة التالية: 

a + 4M +b 


Expected time (Et) = 6 


وبعد استخراج الزمن المتوقع لكل نشاط حسب المعادلة أعلاه؛ نرسم شبكة 
بيرت ثم تحدد أطول المسارات فيها ليمثل المسار الحرج. أي أن المسار الحرج 
لشبكة بيرت هو مجموع الأزمنة المتوقعة للأنشطة الحرجة المكونة له. 

مثال: الجدول التالي يظهر عشرة أنشطة متتابعة يتطلبها إنجاز مشروع 
معين والزمن اللازم لذلك بالأسابيع: 











61:4 


Activity 











1- احسب الوقت المتوقع بالأسبوع لكل نشاط. 
2- ارسم شبكة بيرت وحدد المسار الحرج. 7" 
الحل: 


1- لو أخذنا النشاط الأول ذو المسار (4-8) كمثال؛ سنلاحظ بان هذا 
1 050 5 11 8 3 35 3 4 2 / 
لنشاط يتطلب (4) أسنابيع في الظروف الاكثر تفاؤلا و (12) أسبوع في الظروف 
الأكثر تشاؤما و (5) أسابيع في الظروف الاعتيادية. وبالتالي فإن المتوسط 
الحسابي لهذا النشاط هو: 00 


_ a+4M +b _ 4+(4)(5)+12 36-6 weeks 




































































. وباستخدام نفس الأشلوب» طإن الوقت المتوقع لباقي النشاطات يظهر كما 
في الجدول التالي: 

Activity ا‎ AC B-C B-D ¦ B-E 3 DG JEG | FG | G-H 
(ED 6 

















ده 


3 570003 4 3 2 3 2 


«ل کار 
ويه 
ولتحديد المسار الحرج في هذه الشبكة علينا في البداية تحديد كافة 
المسارات المحتملة فيها والزمن الذي يستغرقه كل مسارء والمسار الذي يستفرق 
أطول وقت زمني هو المسار الحرج. 


- المسار الأول: ويشتمل على النشاظات التالية: 
(B-A)‏ -> رصقم < (H-O) > (G-E)‏ 

















وزمن هذا المسار هو: 
6+ 3+ 2+2 = 13 أسبوعا 
- امسار الثاني: 
(H-G) >- (G-D) >- (D-B) +- (B-A)‏ 


وزمن هذا المشار هي 





د بحورث العمليات 


2 


2+3+5+6 - 16 أسبوعا 

- المسار الثالث: 8 

(H-G) < (G-F) < (F-C) + (C-B) > (B-A) 

وزمن هذا المسار هو: 

2+2+4+3+6= 17 اوا ١‏ 
- المسار الرابع: 

(H-G) > (G-F) < (F-C) > (C-A) 

وزمن هذا المسار هو: 

2+ 2+2+4 = 10 أسابيع 

وحيث أن أطول المسارات هو المسار الثالث فهو إذاً المسار الحرج ذو الوقت 
المتوقع (17) أسبوماً الذي يمثل الزمن الكلي لإنجاز المشروع ككل. 
تباين الأنشطة الحرجة: 

لا تكمن أهمية أسلوب بيرت في تحديد المسار الحرج لإنجاز المشروع فقط 
وإنما في إيجاد الاحتمالات المختلفة لإنجاز المشنروع بأزمنة تختلف عن الزمن 
المتوقع له. وذلك بالاعتماد على التوزيع الطبيعي «هتاتاطتتاكتك 21ممهل< والذي 
يتطلب تحديد عدد الانحرافات المعيارية (2) الواقعة بين الزمن المحدد من قبل 
إدارة المشروع والزمن المتوقع لتنفيذ المشبروع لتحديد المساحة الواقعة تحت المنحنى 
الطبيعي من جدول التوزيع الطبيعي والتي تمثل احتمال إنجاز المشروع في الزمن 
المحدد. ويتم تحديد عدد الانحرافات المعيارية باستخدام العلاقة التالية: ‏ | 

الزمن المحدد لإنجاز المشروع - الزمن المتوقع لإتجاز المشروع 





القيمة المعيارية (2) = 
1 الانحراف المعياري لأزمنة النشاطات الحرجة ` 
























































حيث الانحراف المعياري = ١‏ مجموع تباينات الأنقطة الحرجة 


الوقت المتشائم للنشاط - الوقت المتفائل للنشاط 


وتباين النشاط الحرج = .س 


ولتوضيح هذه الطريقةء نعود إلى المقال السابق ونطلب إيجاد احتمال 
تنفيذ المشروع خلال 19 أسبوعا أو أقل مثلا. 


٠‏ في البداية علينًا استخرج التباين لكل نشاط حرج في الشبكة من خلال 
قانون التباين السابق؛ والجدول التالي يبين تباينات الأنشطة الحرجة. 


! 
| o12 | ooze | aoe | on تن‎ | 


الانحراف المعياري لأزمنة النشاطات الحرجة 





1! 


0.12 + 0.028 + 0.028 +0.12 + 1.78 


1 


احتمال تنفيذ المشروع خلال 19 أسبوعا أو أقل هو: 








ومن جدول المساحات الواقعة تحت المنحنى الطبيعي» نجد أن نسبة 
المساحة الواقعة تحت القيمة المعيارية (1.38) هى: 


P (Z < 1.38) = 0.9162‏ 
وهي تمثل احتمال تنفيذ المشروع خلال (19) إسبوعاً. 
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